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Introduction 

The objective of this paper is to report applications of the approach of Stohr- Voloch 



to the Hasse- Weil bound |^ , to the investigation of the uniqueness of certain optimal 
curves, as well as to the search of upper bounds for the second largest size that a 
complete plane arc (in a projective plane of odd order) can have. 
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F. TORRES 



Let X he a (projective, geometrically irreducible, non-singular algebraic) curve of genus 
g defined over a finite field Fg of q elements. Weil ||108|| showed that 

(*) \i^X{Fg)-{q + l)\<2^g, 



being this bound sharp as Example ^]4| here shows. Goppa constructed linear 



codes from curves defined over Fg. These codes were used by Tsfasman, Vladut and 



Zink [|105|| to show that the Gilbert- Varshamov bound can be improved whenever q is 
a square and q > 49. This was an unexpected result for coding theorist. 

The length and the minimum distance of Goppa codes are related with the number 
of Fg-rational points in the underlying curve. Then Goppa's construction provided 
motivation and in fact reawakened the interest in the study of rational points of curves 
which, despite of this motivation, is an interesting mathematical problem by its own. 

Serre noticed that (*) can be improved by replacing 2y/g by [2^/^]. A refined 



version of Ihara 581 shows that 



9 > 



Q -Q 



i^XiFg)<q + l+[2^\g. 



and in this case Serre [^, ||95[ upper bounded ^X{Fg) via explicit formulae. 



A geometric point of view to bound ^X(Fq) was introduced by Stohr and Voloch [99 
Suppose that X admits a base-point-free linear series g^ defined over F^; then 

r 

where z/q, . . . , Ur-i are certain Fg-invariants associated to g^^ (see Theorem ^.13| here). 
By an appropriate choice of g'^ this result implies (*) |Q Cor. 2.14], and in several 
cases one obtains improvements on (*). We write an exposition of Stohr- Voloch's 
approach in Sect. |[ For the sake of completeness we include an expository account 
on Weierstrass point theory of linear series on curves: Sects. 0, 0. 



Next we discuss two applications of ||99[ studied here. The first one is concerning the 
uniqueness of certain optimal curves. The most well known example of a Fg-maximal 
curve is the Hermitian curve (Example here) whose genus is yg(y/g — 1)/2; i.e., the 
biggest one that a Fg-maximal curve can have according to the aforementioned Ihara's 
result. Riick and Stichtenoth showed that this property characterize Hermitian 



curves up to Fg-isomorphic. In Sect. [4.1| we equip the curve X with a linear series 
obtained from its Zeta Function provided that X(Fq) ^ 0. It turns out that 



= |(v^+ l)-Po|5 Po £ '^(Fg), whenever X is Fg-maximal. Then applying |^ to 
we prove a stronger version of Riick-Stichtenoth's result; see Theorem ^.24| here. 
Further properties of Fg-maximal were proved via an interplay of Stohr- Voloch's paper 
p9| , and results on linear series such as Castelnuovo's genus bound and Halphen's 
theorem applied to V^', see [^, |]26| , , ||68| . A characterization result is also proved 
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for the Suzuki curve (Theorem |4.27|) , which in fact is optimal with genus qo{Q — ^) and 
(g^ + 1) Fg-rational points. 

The second apphcation of |^ studied here is the bounding of the size A; of a complete 
plane arc JC in P^(Fg) which indeed is a basic problem in Finite Geometry. What 
it makes this possible is the fact that associated to JC there is a (possible singular) 
plane curve C. A fundamental result of B. Segre (see Theorem |5.2| here for the 
odd case) allows then to upper bound k via applied to certain linear series defined 
on the non-singular model of an irreducible component of C. Details of the following 
discussion can be seen in Sect. ^ The largest k is already well known and so the 
problem is concerning the second largest size ^2(2, q). Let g be a square. If q is even, 
then m'(2, q) = q — ^ + 1 and a similar result is expected for q odd, q > 49. Let q 
be odd. Applying (*) B. Segre showed that m'(2,g) < q — y/q/4: + 7/4. One obtains 
the same bound by using see Proposition |5.11| here. If in addition, for q large, one 
takes into consideration a bound for the number of F^-rational of plane curves due to 
Hirschfeld and Korchmaros (see Theorem p.24| here) one finds the currently best 
upper bound for m'(2, q), namely 



m 



%q)<q 



2 2 



So far, for ^/q ^ N, the best upper bound for m'(2, q) is due to Voloch ||106|| , ||107|| ; see 
Lemmas |5.17| , |5.19| here. 

This paper is an outgrowth and a considerable expanded of lectures given at the Uni- 
versity of Essen in April 1997 and the University of Perugia in February 1998. 

Convention. The word curve will mean a projective, irreducible, non-singular alge- 
braic curve. 



1. Linear series on curves 



The purpose of this section is to summarize relevant material regarding linear series on 
curves. Standard references are Arbarello-Cornalba-Griffiths-Harris Griffiths [091 , 
Griffiths-Harris [^, Hartshorne Namba [^, Seidenberg Stichtenoth p6| . 

Let be a curve over an algebraically closed field F; set P** := P'"(F). 



1.1. Terminology and notation. We start by fixing some terminology and notation. 

1.1.1. We denote by Div(A') the group of divisors on X; i.e., the Z-free abehan group 
generated by the points of X . Let D = 'Y^npP G Div(A:'). The multiplicity oi D at P is 
vp{D) := Up. The divisor D is called effective (notation: D ^ 0) if vp{D) > for each 
P. For D,E & Div(A'), we write D^E if D — E^O. The degree of D is the number 
deg{D) ■=^vp{D), and the support oi D is the set Supp(L') := {P e X : vp{D) ^ 0}. 
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1.1.2. Let F{X) denote the field of rational functions on X. Associated to / e F{X)* :— 
F{X) \ {0} we have the divisor 

where Vp stands for the valuation at P G A*. Recall that Vp satisfies: fp(0) := +oo, 
vpif + 9)> inm(vp(f),vp{g)), and Vp{fg) = vp{f) + vp{g) for f,g e F(A'). 

For / G F* := F \ {0}, div(/) = and for / G F{X) \ F, div(/) = divo(/) - diVoo(/), 
where divo(/) := T.vp{f)>o'"pif)P and divoo(/) := ^vp(f)<o{-vp{f))P are respec- 
tively the zero and the polar divisor of /. Moreover, deg(div(/)) ~ and div(/5') = 
div(/)+div(^). 

Associated to D G Div(A:') we have the F-hnear space 

L{D) := {/ G F{Xr : D + div(/) ^ 0} U {0} , 

where e{D) := dimFL(D) < deg{D) + 1. For D,E e Dw{X) such that L{D) C L{E), 
we have 

£{E) - £{D) < dcg{E) - dcg(D) . 

The Riemann-Roch theorem computes i{D): If C is a canonical divisor on X and g is 
the genus of X, then 

£{D) = deg(D) + l-g + £{C-D). 

In particular, C is characterized by the properties: deg(C) — 2g — 2 and i{C) > g. 

A local parameter at P G A* is a rational function t G F[X) such that Vp{t) — 1. 
Associated to / G F{X)* we have its local expansion at P, YULvpif) where at,p(/) ^ 

0. Let / G F{X) be a separating variable of F(A')|F; i.e., let the field extension 
F(A')|F(/) be separable. Then we have the divisor of the differential of f, namely 
div(d/) where vp{div{df)) equals the minimum integer i such that iui ^ 0. It holds 
that deg(div(/)) ^ 2g - 2. 

1.1.3. Two divisors D,E & Div(A') are called linearly equivalent (notation: D E) ii 
there exists / G F{X)* such that D ^ E + div(/). In this case, deg{D) = deg(£') and 
L{D) is F-isomorphic to L{E) via the map g i— > fg. For E G Div(A'), let 

\E\ := {D G Div(A') : D ^ 0, D E} ; 

1. e., 

\E\ = {E + dW{f): f eL{E)\{0}}. 

Since, for f,g e F{X)*, div(/) = div{g) if and only if there exists a G F* such that 
/ = ag, the set is equipped with a structure of projective space by means of the 
map £; + div(/) G \E\ ^ [/] G P{L{E)y, notation: \E\ ^ PiL{E)). 

A linear series D on A" is a subset of some \E\, of type 

{E + div{f):feV'\{0}}, 
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with V being a F-linear subspace of L{E). The numbers d — deg('D) := deg(£') and 
r = dim('D) := <\\m.-F{T>') — 1 are called respectively the degree and the (projective) 

dimension of T). Wc say that V is & g^^ on X . T) is called com,plete ifV = \E\. Observe 
that, under the identification \E\ = P{L{E)), V corresponds to ^{T)'); notation: V = 
P{V') C \E\. A hnear series Vi = P{V'^) C l^i] will be called a subspace of P = 
P{V') C \E\ if L{Ei) C L{E) and V[ C V. 

1.1.4. Let P & X and / G F{X) regular at P; i.e., vp{f) > 0. Then there exists a 
unique G F such that fp(/ — a^) > 0. Wc set f{P) := a/. For f,g ^ ^i'^) regular 
at P, (/ + g){P) = /(P) + giP) and (/c/)(P) = f{P)g{P). A point of the r-projective 
space P'' will be denoted by (ao : • • • : Or)- 

Let : A* — > P*" be a morphism; i.e., let /o, • • • , /r G F(A'), not all zero, such that 

4>{P) ^ {{t^- h){P) : . . . : {t^- U{P)) , 

where i is a local parameter at P, and 

ep := -min{vp(/o), ... ,vp{fr)} . 

Observe that each t^^ fi is regular at P. The rational functions /o, ■ ■ ■ , /r are called 
(homogeneous) coordinates of 0. We set 

= (/o : . . . : /r) . 

The coordinates /o, • • • , /r are uniquely determinated by up to a factor in P{X)*] so 
corresponds to a point of P''(F(A')). If (j) is non-constant, the image is a (possible 

singular) algebraic curve in P*" whose function field is ¥{(j){X)) = F(/o, . . . ,fr)- The 
curve X can be thought as a parametrized curve in P*", or (f){X) as being a concrete 
manifestation of X in P''. For Q G 0(A'), the points of the fiber (f)~^{Q) will be called 
the branches of 0(A') centered at Q. The degree of is deg(0) := [F{X) : F{(f){X))]. 

Example 1.1. Each rational function / G F[X) can be seen as a morphism f : X ^ 
P^ = F U {oo}, such that P ^ f{P) if P ^ divoo(/); P ^ oo otherwise. If / ^ F, 
we have d := deg(/) = [F{X) : F(/)] = deg(diVoo(/)). Moreover, if F(A')|F(/) 
is separable, the genus g oi X can be computed via the so-called Riemann-Hurwitz 
formula: 

2^-2 = d(-2)+deg(P/), 

where Rf — div(d/) -|- 2diVoo(/) is the ramification divisor of /. If char(F) does not 
divide the ramification index ep of P over /(P), then vp{Rf) — ep — 1 otherwise 
vp{Rf) > ep — 1. We have the product formula 

J2 ep^d. 

Pef-Hf{P)) 
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For all but finitely many Q e :^(f)~^(Q) equals the separable degree of 

F{X)\F{(f){X)). (j) is called birational (resp. embedding) if deg(0) = 1 (resp. X is 
F- isomorphic to in both cases, A" is a (the) non-singular model of 

Let // be a hyperplane in P'' such that % H. Then f] H is finite. To 

each P E X one associates a number Ip{H) = H; P), called the intersection 

multiplicity of (f){X) and H at P, in such a way that Ip = P ^ H H and 

that 'Yl,Ip{H) is independent of iJ; i.e., if H' is another hyperplane in P'' such that 
(t){X) 2 H', then J^^pW = E^p(^')- This number is called the degree deg{(j){X)) 
of If C p2^ the degree of (f){X) equals the degree of the polynomial that 

defines 

A morphism : A" — > P^ is called non- degenerate if (f){X) % H for each hyperplane H 
in P''. A curve A" C P'' is called non- degenerate if the inclusion morphism A" ^ P^ is 
so. 

Lemma 1.2. A morphism (f) — {fo : . . . : fr) X ^ is non-degenerate if and only 
if fo, . . . , fr are F-linearly independent. 

Proof. There exists a hyperplane H in P^ such that C. H ii and only if there 

exist Qq, . . . , ttr E F , not all zero, such that aifi{P) — for all but finitely many 
P E X. The last condition is equivalent to Y2i ^ifi = 0, as a non-zero rational function 
has only finitely many zeros (cf. Sect. 1.1.2); now the result follows. □ 

For V C F(A'), {V) stands for the F- vector space in F(A') generated by V. 

1.2. Morphisms from linear series; Castelmiovo's genus bound. Let D be a r- 
dimensional linear series on X, say V = P(D') C \E\. The following subsets will 
provide information on the geometry of X. 

Definition. For P E X and i e Nq, 

Vi{P) := {D eV : D hiP} ■ 

Clearly Vi{P) D Vi+i(P) and Vi(P) = if i > d. 

Lemma 1.3. (1) T>i{P) is a linear series] 

(2) T>i[P) is a subspace ofV; 

(3) dim{Vi{P)) < dim(Pi+i(P)) + 1. 

Proof Set Vj := Vj{P) and let f eV'\ {0}. Then E + div(/) e Vi if and only if 
vp{E)+vp{f) > i; i.e., ^ P{V'^, where 

V[ := V n L{E - iP) . 

This shows parts (1) and (2). Now V'-/V[^^ is F-isomorphic to a F-subspace of C : = 
L{E - iP)/L{E -{i+ 1)P). Since dimpjC < 1 (see Sect. 1.1.2), part (3) follows. □ 
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Definition. The multiplicity of "D at P G is defined by 

b{P) := mm{vp{D) : D eV}. 

We have b{P) > if and only if P G Supp(P') for all D e V; so b{P) ^ for finitely 
many P G X. Consequently, we can define the effective divisor B = on X by 
setting 

Vp{B) := 6(P) . 

Definition. The divisor B is called the base locus of V. A point P G Supp(P) is 
called a base point of V. If B = 0, V is called base-point-free. 

Thus T> is base-point-free if and only if for each P E X there exists f eV \ {0} such 
that vp{E + div(/)) = 0. Now, since D ^ P for each D eV,V' C L{E - B) and 

:= {D - B : D eV} (Z\E - B\ 

is a subspace of V such that = P{V') C \E - B\. We have B^^ = 0; i.e., is a 
5'd-deg(B) base-point-free on X. 

Lemma 1.4. Let V = P(V') C \E\ be a linear series, where V = (/o, ... , fs)- Then 
E is determinated by V; i.e, 

Vp{E) = b{P) - min{t;p(/o), . . . , Vp{fs)} . 

Proof. Since TD' C L[E — B), vp{E) — b{P) + vp{fi) > for each i and each P so that 
vp{E) > b{P) — min{fp(/o), . . . , fp(/s)}- On other hand, as is base-point-free, for 
each P there exists (oq : . . . : a^) G P'^(F) such that vp{E — P + div(^. Oj/j)) = 0; 
now the result follows. □ 

Next we associate a morphism to V. For P G A" we have V = Vh[p){P) ^ Vh(p)+i{P), 
so that dim(P;,(p)+i) = dim(P) — 1 by Lemma p..3| . Thus we have the following map 

Homogeneous coordinates of 0© are given as follows. Let {/o, . . . , fr} be a F-base of 
V, t a local parameter at P, and f eV'\ {0}. Then wp(r^(-^)-''(-P)/) > and 

p + div(/)Gi),(P)+i ^ i;p(r-(^)-^(^)/) > 1 ^ (r-(^)-^(^)/)(p) = o. 

Since / = Oj/j with (oq : . . . : a^,) G P^', we have 



r 



V,^P)+i = {{ao : . . . : a,) G : = 0} G P" 

i=0 

Hence from Lemma |L4| the morphism (f)fg^,_,j^ := (/o : . . . : fr) gives a coordinate 
description of (pu, and it will be referred as a morphism associated to T). If 4>gg^,,,^g^ is 
another morphism associated to V, then 0go,.,.,g^ = T o 4>fo,...j,,, with T G Aut(P''(F)); 
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i.e., a morphism associated to T) is uniquely determinated by P, up to projective 
equivalence. Observe that (pv and (p^iB have the same coordinate description. We 
summarize the above discussion as follows. 

Lemma 1.5. Let D = P{V) be a r- dimensional linear series on X . Each F-base 
fo, . . . , fr ofV defines a non- degenerate morphism (f)fQ^,_,j^ = {Jq : . . . : fr) : X ^ . 
If go, ... ,gr is another F-base ofV, then there exists T G Aut(P'') such that (pg^^,,, = 

^°0/o,...,/.- 

At this point we recall Castelnuovo's genus bound. Let g be the genus of X. 

Definition. A linear series V is called simple if a (any) morphism associated to T> is 
birational. 

Let V he a. simple g^, r > 2, on X. Let d' := d — deg{B^), and let e be the unique 
integer with < e < r — 2 and d' — 1 = e (mod (r — 1)). Define Castelnuovo's number 
Co ((i',r) by 

coid', r) = _ ^^ {d' -r + e). 



Lemma 1.6. (Castelnuovo's genus bound for curves in projective spaces, |Ty], [|, p. 
116], H, IV, Thm. 6.4], [||, Cor. 2.8]) 

g < co{d',r) . 



Remark 1.7. 

'(rf' - 1 - (r - l)/2)V2(r - 1) for r odd, 

{d' -l-{r- l)/2)2 - l/4)2/(r - 1) for r even. 



Coid',r) < 



Remark 1.8. Any curve X of genus g admits a simple g^ (i.e., a birational plane model) 
such that 

g = d{d-l)/2-J2Sp, 
p 

where the 5p's are the 5-invariants of the plane curve 4>{X) with being a morphism 
associated to g^. We have that 6p > if and only if (^{X) is singular at P. A nice 
method to compute Sp was recently noticed by Beelen and Pellikaan M. 



1.3. Linear series from morphisms. Let = (/o : . . . : /r) : ^ — > be a morphism on 
X. In Sect. 1.1.4 we defined 

ep = -mm{vp{fo),. . . ,vp{fr)} , PeX. 

Then cp ^ for finitely many P E X, and so we have a divisor E = Efg^,,,j^ defined 
by 

Vp{E) := ep. 
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Observe that fi G L{E) for each i. Let 

V':={fo,...,fr)CLiE). 

Then we have the following linear series on X 

^fo,...Jr ■■= {E + div(/) :feV'\ {0}} C \E\ , 

which is base-point-free. Indeed, vp{E + div(/jQ)) = where io is defined by ep = 
—Vp{fig). In addition, if 0i = ((^o : . . . : gr) = T o with T G Aut(P''), then 

mm{vp{go), . . . , Vp{gr)} = mm{vp{fo), . . . , Vp{fr)} , 

and hence r'go,,,,,^^ = Vf^^ j^.. Moreover, if h E F{X)*, then 

Ef^h,...jrh = Ef^^,„j^~dw{h) 

and so 

Consequently, the linear series := I^/o,...,/^ is uniquely determinated by and it 
is invariant under projective equivalence of morphisms. Summarizing we have the 
following. 

Lemma 1.9. Associated to a morphism (p = {fo : . . . : fr) '■ X ^ P^' , there exists a 
base-point- free linear series C \E\, where E is defined by 

vp{E) := - min{t;p(/o), . . . , vp{fr)} . 

If (f) is non- degenerate, then (\\m.{T>^) = r. = To0, T G Aut(P''), then T>^^ = T>^. 

In the remaining part of this subsection, we let = (/o : . . . : /r) be a non-degenerate 
morphism on X . Then is given by 

r 

V^ = {E + div(^ aifi) : (ao : . . . : a.) G P^'} , 

because Yli^^ifi = -v^ = for each i by Lemma 172. Therefore, since the point 
(ao : . . . : a^) can be identify with the hyperplane H of equation ^ . ajXj = 0, 

(1.1) = {(p*{H) : H hyperplane in P^'} , 

where 4>*{H) = E -\- div(^j Oj/j) is the pull-back of H by 0. 

Lemma 1.10. We have (j)*{H) = (T o (f))*{T{H)), where T G Aut(P'') and H is a 
hyperplane in . 

Proof. The result follows from the facts that E^ = Eto^ and that T{H) : ^ . biYi = 0, 
where {bo, ... ,br) = {aQ, . . . , ar)A~^, A being the matrix defining T and H : a^Xj = 
0. □ 
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Lemma 1.11. With the aforementioned notation, 

(1) P G Supp{(f)*{H)) ^ (j){P) e H; i.e, Supp(0*(/7)) = <\>'^{<\>{X) n E); 

(2) For Pi G <^-\^{P)), Pi G Snpp{r{H)) ^ <p-\<l){P)) C Supp((/.*(i/)); 

(3) d:=deg{V) = deg{(j))deg{(j){X)). 

Proof. Let t be a local parameter at P G A*. 

(1) The proof follows from the equivalences 

P G Supp(0*(iJ)) ^ t;p(div(^a,t^^/,)) > 1 ^ (^a,r^/,)(P) =0. 

i i 

(2) The implication (^) is trivial. (^): Let Pa G 0-^(0(P)). Then 0(Pi) = ^(Pa) 
which belong to H by part (1). Thus, once again by (1) we conclude that P2 G 
Supp(</>*(/7)). 

(3) Let Hi be a hyperplane in P'^ such that (f){X) n H n Hi = Denote by h/hi 
the rational function on P*", obtained by dividing the equation of H by the one of Hi. 
Then we obtain a rational function on X, namely := {h/hi) o (i.e., the pull-back 
of h/hi by (f)). The function h/hi is regular on P'" \ Hi and hence ip is regular on 

^ jj^y Moreover, by the election of Hi, we have that vp{(p) > 1 -vv- 0(P) G 
and therefore from part (1) we conclude that vp{ip) > 1 P G Supp((/)*(iJ)). From 
the definition of ip we even conclude that 4'*{H) = dwQ{ip). 

Now suppose that 0(P) = Q G fl is non-singular; let m be a local parameter at 
Q and set ip := vp{u) (the ramification index at P). By considering h/hi as a function 
on 0(A') we have vp{(f)~^{H)) = vp{ip) = ipVQ{h/hi), and by the product formula we 
also have 

vp{<p-\H)) = deg{<i))vQ{h/hi). 

Now take H such that every point in (t){X) fl is non-singular (this is possible because 
has a finite number of singular points and so we can apply Bertini's theorem). 
Then from the above equation, 

d = d(ig{(j)) ^ VQ{h/hi). 
Qe<f>(X)nH 

It turns out that vq^h/hi) = I{(f){X), H; Q) (cf. Ex. 6. 2]), and the result follows. 

□ 

From this lemma and its proof we obtain: 

Corollary 1.12. Let : A" — P*" be a non- degenerate morphism. 
(1) If (p is birational; i.e., deg(0) = 1, then deg(V^) = deg(0(A')). 
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(2) If X ^ P*" and is the inclusion morphism, then 

= {X ■ H : H hyperplane in P*^} , 
where X ■ H = I{X , H; P) is the intersection divisor of X and H . 

1.4. Relation between linear series and morphisms. Define the following sets: 

• C = Cr := {T>^ : V linear series with dim(P) = r}; 

• Ai = Air '■= {(0) : (p : X —>■ P"^ non-degenerate morphism}, where 

(0) := {T o : T G Aut(P'')} denotes the projective equivalent class of 0. 



From Sects. |1.2| and |1.3| we have two maps, namely 

M = Mr : C ^ M.] I— > (coordinate representation of 0ds) 

and 



Lr-.M^C; (0) ^ V. 



We have M o L = idjn by definition, and L o M = idc by Lemma 1.4, Therefore 



Lemma 1.13. The set of base-point- free linear series of dimension r is equivalent to 
the set of projective equivalent class of non-degenerate morphism from X to . 

Remark 1.14. The fact that (L o M){V^) = means that 

= {(t)*{H) : H hyperplane in P*"} (Z\E-B\, 

where : A" — P^ is the non-degenerate morphism determinated, up to an automor- 
phism of P^, by a base of V . 

1.5. Hermitian invariants; Weierstrass semigroups I. Let V he a g'^ on X, say V = 
P(T>') C \E\, and P & X. We continue the study of the linear series 'Di[P) started in 
Sect. ^ Recall that Pi(P)' = V n L{E - iP) and that Vi{P) D Vi+i{P). 

Definition. A non-negative integer j is called a {V,P)-order (or an Hermitian P- 
invariant), if T>j{P) ^ Pj+i(P). 



From Lemma |1.3| , there exist r + 1 {V, P)-orders, say 

MP)=jnp)<...<jr{p)=jr{p)- 

For i = 0, . . . , r, 

j-(P) = mm{vp{E) + vp{f) : / G %(p)(P)'} 
and thus Vj-{P) is a g^~^ on X. 
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Lemma 1.15. (Est eves- Homma |21|, Lemma 1]) For P,Q E X , P ^ Q, 

Ji{P) + Jr-i{Q) < d . 

Proof. Since dim(%(p)(P) nl),_^(Q)(Q)) > 0, there exists D e %(p)(P) nP,,,_,(Q)(g) 
and the result follows. □ 



This result will be complemented by Corollary |2.14 . 



Remark 1.16. (i) Since jo(-P) equals b{P), V is base-point-free if and only if jo{P) = 
for each P E X. Moreover, j is a {V, P)-order if and only if j — b{P) is a {V^ , P)-order. 

(ii) jriP) <das Vi{P) = (J) ioi i > d. 



iii) Let j G Nq. From Lemma L3, the following statements are equivalent: 



(1) j is a (P, P)-order; 

(2) 3 D eV such that vp{D) = j; 

(3) 3 / G V such that wp(E) + vp{f) = j; 

(4) 3 / G V such that f e L{E - jP) \ L{E - (j + 1)P); 

(5) dimF(P;.(P)) = dimF(D;.+i(P)) + 1; 

(6) dim{V j{P)) = dim(Pj+i(P)) + 1. 

(iv) Let V = \E\; i.e., V = L{E), C a canonical divisor on A", and j G Nq. From 
Vj{P) = L{E — jP), the Riemann-Roch theorem, and part(iii)(5) above, the following 
statements are equivalent: 

(1') J is a (|E|,P)-order; 
(2') 3 / G L{E) such that vp{E) + vp{f) = j; 
(3') 3feL{E-jP)\L{E-U + l)Py, 
(4') L{C-E + (j + 1)P) = L(C - E + jP); 

(5') ^ / G L(C - E + (j + 1)P) such that vp{C - E) + vp{f) = -(j + 1). 



Example 1.17. Let g be the genus of X, and V := \E\ with = deg{E) > 2g. For 
P G A:", we compute some {T>, P)-orders. We have ji{P) = i for < i < d ~ 2g. Indeed 
for such an i, deg(C — E + {i + 1)P) < and then Remark |1.16| (iv(4')) is trivially 
satisfied. In particular, T> is base-point-free. 



Example 1.18. We claim that for a given sequence of non-negative integers £o < . . . < 
£r, there exists a curve 3^, a point Pq G 3^, and a linear series J-' on y such that the 
sequence equals the (JF, Po)-orders. Indeed, let y := P^(F) and x a transcendental 
element over F. Set Poo := (0 : 1), and Pa := (1 : a) for a G F. We assume 
div(x) = Pq — Poo, vp^{x — a) = 1 for a G F. Define 

E := 4Poo, and ^ := {x^°, ... ,x^^)C F{x) . 



STOHR-VOLOCH'S APPROACH TO THE HASSE-WEIL BOUND AND APPLICATIONS 13 

Then T := {E+div(/) : / G J^'} is a on 3^. We have E+div(x^O = £iPo + {ir-ii)P^ 
and hence the (JF, Po)-oi'ders are io, . . . ,ir- In addition, we have that jff(-P) = for 
P 7^ Pq; i.e., the base locus of JF is B-^ = ioPo- Moreover, for the morphism associated 
to JF = (x^" : . . . : x^'') we have = irPoo — ^qPq- If = then JF is complete 
and base-point-free, and the curve 0(3^) is the so-called rational normal curve in P''. 



Conversely, if J-" is complete, say J-" = \Ei\, then Ei = E by Lemma |1.4|, and so i = r. 



We will introduce next the so-called Weierstrass semigroup. To begin with we state a 
definition which is motivated by Remark |l.ltj| (iv)(5'). 

Definition. Let D E Div(A') and £ G Nq. We say that £ is a {D,P)-gap if does not 
exist / G L{D + iP) such that vp{D) + vp{f) = -i. 

We have that 

^ is a {D, P)-gap if and only if £ — 1 is a (|C — D\, P)-order , 

where C is a canonical divisor on X. Denote by /C = ICx '■= \C\ the canonical linear 
series on X. 

Definition. The (0, P)-gaps are called the Weierstrass gaps at P. The Weierstrass 
semigroup at P is the set 

HiP) := No \ G(P) , 

where 

G(P) := {£ G Z+ : £ Weierstrass gap at P} . 
The elements of H{P) are called Weierstrass non-gaps at P. 

Lemma 1.19. Let g be the genus of X . Then 

(1) ^G{P) = g (Weierstrass gap theorem); 

(2) For h G Nq, the following statements are equivalent: 

{i)heH{P); 

(ii) 3 //, G L{hP) such that vp{fh) = -h; 

(iii) 3 fhE k{X) such that divooifh) = hP; 

(iv) i{hP) = i{{h - 1)P) + 1. 

Proof. Since dim(/C) = (7 — 1 and 

G(P) = {jo^(P) + l,... ,jJ_i(P) + l}, 
part (1) follows. Remark |1.16| (iv) implies part (2). □ 

We see now that H{P) is indeed a semigroup. 
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Corollary 1.20. The set H{P) is a sub-semigroup 0/ (Nq, +) such that 

H{P)D{2g,2g + l,2g + 2,...}, 

where g is the genus of X . 

Proof. It follows from Lemma prT^ (2.(iii)) and jf_i{P) < deg(/C) = 2g -2. □ 

Let {rii{P) : i = 0,1, . . .) denote the strictly increasing sequence that enumerates the 
Weierstrass semigroup H{P). From Lemma |1.19| (2)(iv), i{ni{P)P) = i + 1 and from 
Corollary |1.20| , ni{P) = g + i for i > g. 

Remark 1.21. For = 0, /C = and hence H{P) = Nq for any P E X. li g = 1, then 
dim(/C) = and hence H{P) = {0, 2, 3, ... } for any P eX. 



Corollary 1.22. If X is a curve of genus g > I, then K, is has e-point- free. 

Proof. We have to show that io{P) := jo{P) = for each P E X. Suppose that 
Jo(-Po) ^ 1 for some Pq ^ Then 1 G H{Pq) and hence H{Pq) = Nq. This implies 
9 = 0. □ 

Example 1.23. We consider complete linear series on X arising from Weierstrass non- 
gaps which will be useful for applications to optimal curves. Let P E X , set rii := ni{P) 
and consider T> := |nrP|. Then 

(1) V is a. gl^^ base-point-free on X; 

(2) The {T>, P)-orders are Ur — rii, i = 0, . . . ,r. 

In fact, we already noticed that dim(P) = r; P cannot be a base point of V by Lemma 
LT9l(2)(iv); if Q ^ P, then D := n^P + div(l) G V and vq{D) = 0. This prove (1). To 



see (2), let fi G F{X) such that div(/i) = divo(/i) - n^P; cf. Lemma [rT9|(2)(iii). Then 

UrP + div(/i) = (rir - ni)P + divo(/i) , 

and the result follows. 



Lemma 1.24. Let f G F(A') such that diVoo(/) = ni{P)P . Then f is a separating 
variable o/F(A')|F. 

Proof. If ¥{X)\F{f) were not separable, then f = gP, g e F{X) by 0, Prop. 111.9.2]. 
Then ni{P)/p would be a non-gap at P, a contradiction. □ 

By definition, a Weierstrass semigroup H{P) belongs to the class of numerical semi- 
group; i.e., it is a sub-semigroup H of (Nq, +) whose complement in Nq, G{H) := 
Nq\H, is finite. For such a semigroup H, g{H) := j^(No\H) is called the genus of H. 
We let {ni{H) : i G N) (resp. {ii{H) : i = 1, . . . ,g{H))) denote the strictly increasing 
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sequence that enumerates H (resp. G{H)). Clearly ni{H) = g{H) + z for z > g{H), 
and ni{H) = 2i for i = 1, . . . ,g{H) whenever ni{H) = 2. is called hyperellitpic if 
2 E H (note that 2 G if and only if ni{H) = 2, whenever g{H) > 1). This defini- 
tion is motivated by the so-called hyperelliptic curves, namely those curves admitting 
a. gl, or equivalently those admitting rational functions of degree two. Indeed, X is 
hyperelliptic if and only if there exists P E X such that 2 G H{P) (see Example |2.28| ). 

Lemma 1.25. (Buchweitz 0, 1.3], Oliveira |8l|, Thm. 1.1]) Ifni{H) > 3, thenni{H) > 
2i + 1 for i = 1, . . . , g{H) - 2. In particular, ng^i{H) > 2g{H) - 2. 

The weight of H is w{H) := ~ 0- is easy to see that 



9{H) 

[1.2) w{H) = {SgiHf + g{H))/2 - <H) 

i=l 



and that w{H) = g{H){g{H) — l)/2 if H is hyperelliptic. Now Lemma |1.25| and ( [1.2|) 
imply: 

Corollary 1.26. (1) < w{H) < g{H){g{H) - l)/2; 

(2) w{H) = g{H){g{H) — l)/2 if and only if H is hyperelliptic; 

(3) wiH) < {g{Hf - 3giH) + 4)/2 zf n,iH) > 3. 

Remark 1.27. (Kato ||5|]) If ni{H) > 3, we indeed have w{H) < g{H){g{H) - l)/3, 
for g{H) = 3, 4, 6, 7, 9, 10 and w{H) < {g{Hf - 5g{H) + 10) /2, otherwise. 

Definition. A numerical semigroup H is called Weierstrass if there exist a curve X 
and a point P E X such that H equals the Weierstrass semigroup H{P) at P. 

Remark 1.28. If H is Weierstrass, say H = H{P) on a curve X of genus g = g{H), 
then Lemma |1.25| follows from Castelnuovo's genus bound (Lemma |1.6| ): We want to 



show that Hi := ni{P) >2i + l provided that rii := ni{P) > 3 and 1 < i < g — 2. Let 
i be the least integer for which Ui < 2i. Then i > 2, Ui-i = 2i — 1, and = 2i. Thus 
V := \niP\ is a simple gl^_ on X; therefore Castelnuovo's genus bound implies g < i + 1, 
a contradiction. 

A numerical semigroup H is Weierstrass if any of the following conditions hold: 



either g{H) < 7, or g{H) = 8 and 2ni{H) > ig{H); see Komeda [§3 
ni{H) < 5; see Komeda H, H, Maclachlan ^ Thm. 4]; 
either w{H) < g{H)/2 or g{H)/2 < w{H) < g{H) - 1 and 2ni{H) > ig{H); see 
Eisenbud-Harris 11191, Komeda [|631; 
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We remark that the underlying curve in these examples is defined over the complex 
numbers. 

In 1893, Hurwitz [^] asked about the characterization of Weierstrass semigroups; see 
p. 32] and |T^, p. 499] for further historical information. Long after that, in 1980 
Buchweitz (see Corollary |1.30|) showed the existence of a non- Weierstrass semigroup as 
a consequence of the following. 

Lemma 1.29. (Buchweitz's necessary condition, p|, p. 33]) Let H be a numerical 
semigroup. For an integer n > 2, let nG{H) be the set of all sums of n elements of 
G{H). If H is Weierstrass, then 

(1.3) i^nGiH)<{2n-l){g{H)~l). 

Proof. We have that g := g{H) is the genus of the underlying curve, say X. For a 
canonical divisor C on X , we observe that i{nC) = {2n — l){g — 1) by the Riemann- 
Roch theorem. Let £ := £i + ...+£„ G nG{H). From Remark |1.16| (iv)(2'), there exists 
fi e L{C) such that Vp{G) + Vp{fi) = ii - 1 for i = 1, ... ,n. Then := /i . . . /n e 
L{nG) and being the map i ^ fe injective, the result follows. □ 

Corollary 1.30. (P, p. 31]) {1, . . . , 12, 19, 21, 24, 25} is the set of gaps of a numerical 
semigroup H of genus 16 which is not Weierstrass. 



Proof. We apply the case n = 2 m Lemma |1.29| . An easy computations shows that 



2G{H) = [2, 50] \ {39, 41, 47}. Then i^2G{H) = 46 > 3^ - 3 = 45 and so H cannot be 
Weierstrass. □ 

In addition, Buchweitz (loc. cit.) showed that for every integer n > 2 there exist 



numerical semigroups which do not satisfy (1.3). Further examples of such semigroups 



were given in ||104| , Sect. 4.1] and Komeda On the other hand, what can we 

say about semigroups H that satisfy ( |1.3D for each n > 2 1 In fact, there exist 
at least two classes of such semigroups, namely symmetric semigroups (resp. quasi- 
symmetric semigroups)] i.e., those H with (-{H) = 2g{H) — 1 (resp. i{H) = 2g{H) — 2). 
Indeed, equality in (|1.3|) for each n characterize symmetric semigroups (see Oliveira 



T], Thm. 1.5]), and Oliveira and Stohr fS^ , Thm. 1.1] noticed that ^nG{H) 



{2n — l){g — 1) — {n — 2) whenever H is quasi-symmetric. In 1993, Stohr ||103| , Scholium 
3.5] constructed symmetric semigroups which are not Weierstrass. Indeed, symmetric 
non- Weierstrass semigroups of any genus larger than 99 can be constructed (loc. cit.) 
by using the Buchweitz's semigroup (Corollary |1.30|) as a building block. A similar 
result was obtained for quasi-symmetric semigroups P2|, Thm. 5.1] and these examples 



were generalized in ||104| , Sect. 4.2]. We stress that any symmetric (resp. quasi- 
symmetric) semigroup is a Weierstrass semigroup on a Gorenstein (resp. reducible 
Gorenstein) curve; see |Q (resp. p2|). 
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Finally, we mention that Hurwitz's question for numerical semigroups that satisfy ( p. .31) 
for each > 2 is currently an open problem. 



2. WEIERSTRASS point THEORY 



In this section we study Weierstrass Point Theory of linear series on curves from Stohr- 
Voloch's paper |& 
1,21, Laksov WT 



|, §1]. Other references are Farkas-Kra p2|. III. 5], Homma |^4|, Sects. 
F.K. Schmidt 



Let A' be a curve over an algebraically closed field F of characteristic p > 0. Let T> be 
a ^5 on X, say V = P'^(P') C \E\. 

In Sect. pTS] , to any point P E X we have assigned a sequence of (r + 1) integers, 
namely the {V, P)-orders. Here we study the behaviour of such sequences for general 
points of X] i.e, for points in an open Zariski subset of X. In order to do that we use 
"wronskians" on X; i.e., certain functions in F{X) defined via derivatives. To avoid 
restrictions on the characteristic p, we use Hasse derivatives. 



2.1. Hasse derivatives. Let x be a trascendental element over F. For i,j G Nq, set 



and extend it F-linearly on F[x]. The F-linear map D^. is called the i-th Hasse derivative 
on F[x]. i\ Dl.x^ is the usual i-th derivative and Dl ^ 0, as D^x* = 1, but -§^ = ^ 
for i > p > 0. 

Remark 2.1. For j{x) G F[x], D\j{x) is the coefficient of in the expansion of /(x+u) 
polynomial in u. 

The F-linear maps D^, i G No, satisfy the following four properties: 

(HI) Dl = id; 

(H2) D^iF = for « > 1; 

(H3) DUfg) = Y.)=oDUDt^9 (Product Rule); 

(H4) DloDi=i^^)D^K 

Properties (HI), (H2) and (H4) easily follow from the definition of D^., while (H3) 
follows by comparing the coefficients of {fg){x + u) and f{x + u)g{x + u). 

Next one extends D^. to F{x) and then to each finite separable extension of F{x). This 
is done in just one way; moreover, the extended map remains F-linear and still satisfies 
the four aforementioned properties. The extension on F(x) is constructed as follows. 
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By (HI) and (H3) it is enough to define Di{l/f) for i > 1 and / 7^ 0. From /(I//) = 1, 
(H2) and (H3) one finds the following recursive formula: 

i 

Y,Di{l/f)Dl^f = 0. 

j=0 

For 2 = 1 one obtains the expected relation Dl{l/ f) = —{Dl.f)/p, and in general p8|, 
p. 119] 

j=l ii,...,ij>l; ii+...+ij=i 

Remark 2.2. The maps on F(x), i G Nq, are characterized by the following four 
properties: 

(i) they are F-linear; 

(ii) they satisfy (HI) and (H3) above; 

(iii) Dlx = l; 

(iv) D^x = for 2 > 2. 

To see this, let rji, i E Nq, be maps on F(x) satisfying (i), (ii), (iii) and (iv). From the 
formula for D*(l//) above, is enough to show that i]i{x^) = D^x^ {*) for i,j G Nq. 



Now, since the r^j's satisfy (H3), it follows Lemma 3.11] 



j i-l 

(2.1) r],{xn = JX^'\{X) + ^''\Vrn{x)){m-m{x'^')) , 

1=2 m=l 

and we obtain (*) by induction on i and j. 

Remark 2.3. The maps D^., i G Nq, on F(a;) have also a unique extension to the 
Laurent series F((x)) which satisfy (HI), (H2), (H3), and (H4) above. One sets 
Di.(E,a,x^) := 0%^*-^ see g^, p. 12]. 

Next we extend DJ, to a finite separable extension K|F(x). Let ?/ G K be such that 
K = F(x,?/), and F(a:;)[y] the minimal polynomial of y over F(a;). Then we define 
Dly"^ by using F{x,y) = and (p.l|). For example, for i = 1 we obtain 



(2.2) Fy{x, y)Dly + ^(D^a,(x))y^' = , 

i 

so that Dl.y is well defined as FY{x,y) 7^ 0. Notice that these extensions satisfy (HI), 
(H2), (H3) and (H4) above and depend on the element y. However, it is a matter of 
fact that the F-linear maps on F(x) admit a unique extension to F-linear maps on 
K satisfying the aforementioned (HI), (H2), (H3), and (H4); see [ ^ . 
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Therefore, F{X) is equipped with F-hnear maps such that (HI), (H2), (H3) and 
(H4) above hold true, with x being a separating variable of F(A')|F. If y is another 
separating variable of F(A:')|F, relations among the -DJ.'s and the -D^'s are given by the 
so called chain rule; see (|2.3|) and ( p.4| ). 

Remark 2.4. For i G Nq, let be F-linear maps on a F-algebra K satisfying (HI), 
(H2), (H3) and (H4) above. From (H4), 

i\ D' = {D^ := o ...o i times, 

so that each is determinated by provided that p = 0. Suppose now p > 0. 

Claim. Let < a,b < p, a, /5 G N. Then 

(1) D'^p°'+^p'^ = Df^p"^ o D^p'^ . 

(2) = {DP'^Y/al. 

Proof. The statements are consequence of (H4) and the following property of binomial 
numbers: if i = ^"p", J — b°'P°' are the p-adic expansion of i,j G N, then 

(;) = n„(a- □ 

Therefore in positive characteristic the D"s are determinated by D^, D^, D'^^ , .... 

A F-linear map D on F{X) satisfying D{fg) = fD{g)+gD{f), is called a F-derivation 
on F{X). For example, D^. is a derivation on F{X), where x is a separating variable 
of F(A:')|F. From (|2.1|) follows that two F-derivations 6i and 62 on F{X) are equal if 
Si{x) = S2ix). 

Now let y be another separating variable of F(A:')|F. Since the F-derivations 61 := 
and ^2 := Dy{x)Dl satisfy 6i{x) = S2{x), we obtain the usual chain rule, namely 

(2.3) Dl = Dl{x)Dl. 

To generalize this relation to higher derivatives, let T be a trascendental element over 
F{X). The maps D], and D^y can be read off from the homomorphisms of F-algebras 
ri^^riy-. F{X) F{X)[[T]] defined respectively by 

?7.(/):=^D^.(/)T% and r/,(/) := D;(/)r . 

i>0 i>0 

Let h : F(A')[[T]] — >• F(A')[[T]] be the F-homomorphism defined by h\-p(x) = id|F(A') and 
h{T) := J2i>i Di{x)T\ Since L)i(x) ^ by (U), h is an automorphism of F{X)[[T]]. 
Consider the F-homomorphism rj : F(X) F(X)[[T]] given by 77 := h'^ ° Vy Fo'^ 
/ G F{X), set r]{f) := X]i>o ^«(/)-^*- Then the maps rji are F-linear on F{X) and 
satisfy properties (HI) and (H3) above. Write h{T) =TU,U = Dl^x) + Dl{x)T + . . . . 
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Claim. Let i G Nq and / G F{X). Then 7]o{f) = D'^{f) and for i > 1 the following 
holds 

i 

i=i 

where aj is the coefficient of T^~^ in . In particular, ai = Dy{x), ai = {DyXy. 

Proof. Write T]y = h o rj. The coefficient of T* in {h o ?7)(/) can be read off from 
J2]=o^j(f)('^^y ^ claim follows. □ 



Then we have ?7i(x) = 1 and rii{x) = for i >2. Therefore from Remark 2^, rji = D], 
on F(a;) and hence also on Y{X). This implies the generalized chain rule: 

or equivalently 

i 

(2.4) Dl = J2f^Di, 2 = 1,2..., 

where fj G F({L)^(x) : m = 1, 2, . . . }). Observe that /i = and fi = 

Remark 2.5. We mention two further properties of Hasse derivatives regarding prime 
powers of rational functions. Let / G F{X), x a separating variable of F(A')|F, and q 
a power of p = char(F) > 0. We have 

(i) Dip = {Dl^^fY if q divides i, and D^p = otherwise; 

(ii) Satz 10]) 3 g e F{X) such that f = gi ii and only if D'^{f) = for 
2 = 1,... ,g - 1. 

Definition. A wronskian on A" is a rational function of type 

wt::::;:;.:=det((D:'/-)), 

where £o < • • • < is a sequence of non-negative integers, x is a separating variable of 
F(A')|F, and /o, • • • , /r e F{X). We set 

A{fo, ...,/.; x) := {(mo, . . . , m,) G N^+i : mo < . . . < m,; H^j;;,':,:;/™: ^ 0} . 

2.2. Order sequence; Ramification divisor. Let P & X and t be a local parameter at 
P. Let 

JO=UP) < ... <]r=]r{P) 

denote the (P, P)-orders. From Remark |1.16| (iii)(3) there exists fi G F{X) such that 

t^p(t^^(^)/.)=j£, £ = 0,...,r. 
Claim, {/o, . . . , /r} is a F-base of V . 
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Proof. If there exists a non-trivial relation aifi — with e F, then we would 
have vp{fi) — vp{f() ior i ^ I and so ji — j^, a contradiction. □ 

Definition. The aforementioned F-base {/o, . . . , fr} is called a (V, P)-base (or {V, P)- 
Hermitian base). 

Remark 2.6. Let {/o, . . . , /J be a {V, P)-base. For i = 0, . . . , r, r»^(P) = n L{E - 
jiP) so that 

P;,(P) = (/,,...,/,), 

or equivalently 

r 

%(P) = {E + div(^ a,/,) : (a, : . . . : a,) e P'--'(F)} • 
e=i 

Thus 

r 

j,(P) = min{T;p(J]a,/,r-(^')) : (a, : . . . : a,) G P'-^F)} . 

e=i 

Let {/o, ...,/,} be a (D, P)-base. Set := r^(^)/,. 

Lemma 2.7. // mo < ... < rrir is a sequence of non-negative integers such 
that det((^*)) ^ (mod p), then (mo,... ,mr) £ A{go, ■ ■ ■ ,gr',t)- In particular, 
(io, . . . ,ir) e A{go, ... ,gr;t). 

Proof. Let ge — Yl^=je, ^s^*' ^1 0' ^® local expansion of gi at P. Set C :— YYe=o ^je- 
Then 

J.j.s — rrLi 



s=jt ^ 

= CrS^™Met(y ' 

= Cdet( i \ + . . . ^ , 

ym^y 

and the result follows. □ 

For i G Nq, set := {D^go, . . . ,Dlgr). Since each coordinate of this vector is 

regular at P, we also set Di(f{P) := {D%{P), ... , D%{P)). 

Then, for < mo < ... < my, (mo,... ,mr) G A{gQ, . . . ,gr',t) if and only if 
D^°(f), ... , D'^'-cf) are F( A") -linearly independent. 

Scholium 2.8. (1) Set j_i := 0. For i = 0, . . . , r, 

ji = jT{P) = niin{s > : {Di°<j>){P), {Df-'(t>){P), {Dt<j>){P) are F-l.i.} ; 
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(2) Let rriQ < . . . < rrir' be non-negative integers, with r' < r, such that the vectors 
(D™"0)(P), . . . , (D^'''0)(P) are F-linearly independent. Then ji < mi for i = 
0,... ,r'. 

Proof. (1) From Lemma |2.7] and its proof, the vectors {Dl°(f)){P), . . . , {Dl'(f)){P) are 
F-linearly independent and 

{0 if £ > 2 , 
cj^ if £ < i . 

Let < s < ji. For £ = 0, . . . ,i — 1, we have vectors of type 

(Df0)(P) = (*,...,*, 4,0,... ,0), 

with (r — £) zeros and where * denotes an element of F. Since the last (r — z + 1) entries 
of the vector {Df(j)){P) are zeroes, (1) follows. 

(2) From (1), dimp {{{D'(j)){P) : s = 0, ji - 1}) = i so that ji - 1 < □ 

In Z^'+^ we have a partial order given by the so-called lexicographic order <. For 
a, f3 E TI^^ ^ a < /3 if in the vector (5 — a the left most non-zero entry is positive. This 
order is a well-ordering on N*""*"^, see e.g. |^6|, p. 55]. Let 

E '■= {^0, ■ ■ ■ 5 Cr) 

be the minimum (in the lexicographic order) of A{go, ... ,gr',t)- 

Lemma 2.9. (1) cq = 0; 

(2) ei = 1 whenever p does not divide deg(P) — deg(i?'''); 

(3) For i = 1, . . . , r, 

ei = mm{s > e^^i : Dt°(j), ... , P'i'"V, are F{X)-l.i.} . 

Proof (1) Suppose that eo > 0. Then D^cp = E5=i^iA''0 with some hj^ e F{X)*, 
because (0, ei, . . . , e^) < £. Then we replace the row D^^^cj) by D^cp in Wg°'['yg\f. so that 
(0, eo, . . . , Cjo-i, Cjo+i' ■ ■ ■ )^r) £ •A{.90) ■ ■ ■ )9r]i)i a contradiction to the minimality of 
8. 

(2) As in part (1) we have that ei = if and only if Dlgi^ = (or equivalently Dlg^ = 
for 1 < i < p) ioT any i = 0, . . . , r. Then each ge is a p-power by Remark |2.5| (ii), and 
so p divides vp{E) — h{P) by Lemma |L^; i.e., p divides deg(r') — deg(-B-^). 

(3) Clearly . . . ,Dl^(j) are F(A')-linearly independent. Let Cj^i < s < ej. Since 
(eo, . . . , Ci-i, s, ei+i, . . . , er) < S, there exists a relation of type 

i—l r 
j=0 j=i+l 
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with hj G F{X). We claim that hj = for j > i + 1. Indeed, suppose that hj^ ^ 
for some jo > i + 1. Then by replacing D^^^cj) by Dlcj) in Wg°'"'^^g^.i we would have 
that (eo, . . . , Ci-i, s, ej, . . . , Cjo-i' ^io+i' • • • ; ^r) G ^{qoi ■ ■ ■ ,gr',t), a. contradiction to the 
minimality of S. This finish the proof. □ 

Corollary 2.10. (1) Let (mo, . . . ,mr) G A{go, ... ,gr]t). Then for each i, ei < rrii. 
In particular, < ji = ji{P)', 
(2) IfO< niQ < . . . < rrir are integers such that det((^J) ^ (mod p), then < mi 
for each i. 



Proof. From Lemma 2.9 



(2.5) ({AV : £ = 0, . . . ,e, - 1}) = {{Dl^^ : j = 0, . . . , z - 1}) . 

If ei > rrii, we would have 

dimF(;,)({D,V:^ = 0,... ,e,-l}) >dimF(;,)({Dr0:£ = O,... ,t})>t + l, 
a contradiction. This proves (1). Now (2) follows from Lemma and (1). □ 



Proposition 2.11. (1) If hi = J2'^ij9j '"'^^^ i'^ij) ^ ^r+i(F), then 

(2) Iffe F{X), then 

f90,---j9r;t J g(i,...,gr;ti 

(3) Let X he any separating variable ofY{X)\F. Then 



Proof. (1) It follows from Dl'^hi = '^aijDl'^gj. Note that this result does not depend 
on the minimality of £. 

(2) By the product rule (cf. Sect. p?T| ), we have 
Then 

{Drfgo, . . . , Dl^fgr) = fD^c^ + ^ D[fDr'<P ■ 

By ( ^.51 ) we can factor out / in each row of W^/^q '''/g,,-*; and (2) follows. 

(3) The proof is similar to (2) but here we use the chain rule ( p.4|) instead of the product 
rule. We have 
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where fi G F(A') and = (-D^t)'". Hence 

ei-l 

and again by (|2^ ) we can factor out {D\^Y^ in each row of '-' 

Now we see that E depends only on T): Let /q, . . . , f[. be any F-base of V and x any 
separating variable of F(A:')|F; since gn = t^''^^^ fi, from Proposition |2.11| (1)(2) £ is 



the minimum for A{fQ, ... , fr]t). Moreover by part (3) of that proposition, S is also 
the minimum for A{go, ... ,gr',x). Finally, from part (2), S is also the minimum for 

Definition. S = Sd is called the order sequence of V. The order sequence of a mor- 
phism is the order sequence of T>^. 

Remark 2.12. Let mo < . . . < rrir be a sequence of non- negative integers such that 
det((^^ )) ^ (mod p). Then ej < rrii for each z by Corollary p.l0| (2). We shall discuss 
the best election of the m^'s. In Example |1.18| we have seen that the ("D, P)-orders 
jo < ••• < jr are the {V^, Po)-OTdeTS for (p = {x^° : . . . : x^'') : P^(F) P^"- and 
Po = (1 : 0). Observe that 

(2.6) W^::5.;. = det((^))xS.(---). 

Let rjo, . . . ,rir he the P^-orders. Then 
(1) det((;^*)) ^ (mod p) by ( P^ ) with = r/j, and the definition of I'f/^-orders; 



(2) < for each i by (|2.6| ) with Ui = rrii, and Corollary 2.8(2). 

This shows that the best way to upper bound the ej's is by means of the sequence 
?7o, . . . ,T]r. In addition, from ( p.6|) and Lemma ^]9| applied to V^, we obtain the fol- 
lowing. 

Corollary 2.13. Let i G {0, . . . ,r} and let < . . . < he non-negative integers, 
such that the vectors ■ ■ ■ , (m^))? ^ = 0, . . . ,i are Fp-linearly independent. Then 

ei < nii for i = 0, . . . ,i. 



Corollary 2.14. (Esteves, Q) 

ei + JeiP) < J^+e{P) , i + i<r. 



Proof. (Following Homma [^) By means of suitable central projections |2^, Lemma 
2] one can assume that i + £ = r. Let be the linear series on P^(F) in Remark 
P-121 , and r]o, . . . ,r]r the P^-orders. By Example |1.18| , jr - jr, jr - jr-i, ■ ■ ■ ,jr- jo are 



the (Vif,, (0 : l))-orders. Then, for each i, jr — jr-i > f]i ^ by Corollary |2.1CI| (1) and 
Remark p.l2| , and the result follows. □ 
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Remark 2.15. Corollary |2.14| was first noticed by Homma for P-orders; see also 



281 and [M. 



Now we define the so-called ramification divisor of V. Let /q, . . . , be any base of V 
and X any separating variable of F(A')|F. As before let P E X, t a. local parameter at 
P, {/o, ... Jr} a (V, P)-base; set gg = r^^^^fi. We have a matrix (a^j) G GL(r + 1, F) 
such that fl = J2j ^ijfj fo'^ each i. Proposition |2.11| implies 

^t-'^x = det(a.,)W^:,::;:,. = det(a,,)t-('-+i)-(^)iy^;:;-^, 
= det(a.,)t-(^+i)-(^)(D^.t)S' W/„,„„,^, ; 

i.e., 

(2.7) = det (a., . 

Thus the divisor 

r 

r = rd ,= div(W^;?;;;;;;:.J + e,)div(rfa;) + (r + 1)E , 

i=0 



just depends on V and locally is given by ( p.7|) . 

Definition. P is called the ramification divisor of P. The ramification divisor of a 
morphism is the ramification divisor of V^f,. 

Example 2.16. Let x be a separating variable of F(A')|F and consider the morphism 
(j) = {1 : x) : X ^ P^(F). Then = diVoo(x); moreover, as ^x~^{x{P)) = 
deg(diVoo(2;)) for infinitely many P E X, the D^-orders are 0,1. Then 

= div(cix) +2diVoo(x) ; 

i.e., it coincides with the ramification divisor of x, see Example |1.1| . 

Lemma 2.17. ( Garcia- Voloch [^, Thm. 1]) Let (p = {fo : . . . : fr) be a morphism 
associated to V, and q' a power o/char(F) > 0. Then tr > q' if and only if there exist 
Zo, • • • E Y{X), not all zero, such that 

47o + ...+^,'7r = 0. 



Corollary 2.18. Let P E X. Under the hypothese of the previous lemma, there exist 
i,i e {0, . . . ,r}, i i, such that ji{P) = je{P) (mod q'). 

Proof. We can assume that /o, • • • -fr is a {V, P)-base. Now there exist < i < i < r 
such that Vp{z1 fi) = vp{zj fe) and the result follows. □ 
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2.3. P-Weierstrass points. Let us keep the notation of the previous subsection. Now 
we study R locally at P via (|2.7|); i.e., we study 



vp{R) = vp{w;^-;;j . 

We observe that vp{R) > since ge is regular at P for each i. 

Theorem 2.19. (1) vpiR) > El=oiMP) ' e*); 
(2) vp{R) = Y:MP) - ^i) ^ det(ef ))) ^ (mod p). 



Proof. Set ji := ji{P)- From the proof of Lemma with rrii = we have a local 
expansion of type 

= cdet((^^^))ts«(^--) + . . . , 

with C G F* and the result follows. □ 

We have already observed that R is an effective divisor which also follows from ji{P) > 
ei (cf. Corollary |2.10| (1)). Moreover, the following is clear from the theorem. 

Corollary 2.20. vp{R) = if and only if ji{P) = Cj for each i. In particular, for all 
but finitely many P E X , the (T>, P)-orders equal eo, . . . , e,.. 

Definition. The V-Weierstrass points of X are those of Supp(i?). The V -weight of P 
is vp{R). 

Thus the number of P-Weierstrass points of X , counted with their weighs, equals 

r 

deg{R) = {Y^ti){2g-2) + {T + l)d. 

Lemma 2.21. (p-adic criterion) Let e be a V-order and let /i be an integer such that 
^ (mod p). Then jj, is also a V-order. In particular, 0, 1, . . . , e — 1 are V-orders 
provided that p > e. 



Proof. Let £ G {0, . . . , r — 1} be such that < /i < e£+i < e. We apply Corollary |2.13 
to a point P ^ Supp(i?); i.e., such that ji{P) = for each i. Let mg = eo, . . . ,mi = 
e^,m^+i := fi. Then the vectors ((^''), . . . , (^'')), s = 0... ,£+ 1, are Fp-hnearly 
independent and the result follows. □ 

Definition. The curve X is called classical with respect to P, or the linear series T> is 
called classical, if the D-orders are 0, . . . , r. A morphism is called classical if is 
classical. 

Lemma 2.22. Suppose that H^^^ ^'^^-If ^ (mod p). Then 
(1) V is classical] 
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(2) vp{R) = E:=oiMP)-^)■ 
Proof. (1) Set ji = ji{P). We have 

by hypothesis. Then < i by Corollary p.lO| (2); i.e, = i for each i. 

(2) Follows from Theorem gl9|(2). □ 

In particular, as jr{P) < = cleg(P), we obtain: 
Corollary 2.23. If p = or p > d = deg(P), i/ien 

(1) V is classical] 

(2) For each PeX, vp{R) = Y.^{3^{P) ' 

2.4. D-osculating spaces. Assume that V is base-point-free, V = = P^{V) C 



From Remark 11.14 



p = {(f)* (H) : hyperplane in P^} , 

where = (/o : . . . : /r), and where {/o, . . . , /r} is a F-base of V. Let P G A* with 
{T>, P)-orders jo < . . . < jr- From Lemma |1.4| , 

Vp{E) = -min{t;p(/o), . . . , vp{fr)} . 

For i = 0, . . . , r — 1, let '^"^ (P) be the intersection of the hyperplanes H in P*" such 
that vp{(j)*{H)) > jj+i. If (yfQ, . . . , Qr is another base of V, there exists T G Aut(P^(F)) 
such that (pi := {go : . . . : gr) = T o 0; thus 



(2.8) Lf '-'^^(P) = r(Lf°'-'^'-(P)) . 

We conclude then that l{°'"''^''{P) is uniquely determinated by V up to projective 
equivalence. 

Definition. Li{P) = l{°'"''^''[P) is called the i-th osculating space at P (with respect 
to the base {/o, . . . , fr})- 

Clearly we have: 

Lemma 2.24. Lf°'-'-^'-(P) is an i- dimensional space generated by the vectors 
{D{'<P'){P), s = 0, . . . , ^, where 0' = (r^^-^^/o : . . . : T^^-^^/r)- 
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Proof. From Lemma |1.10| and (|2.8| ) we can assume that /o, • • • , /r is a {T>, P)-base. Let 
Hi be the hyperplane corresponding to Xj = 0, where Xq, ... ,Xr are homogeneous 
coordinates of P*^. Let H : ^ . a^Xj = be a hyperplane. Then vp{(f)*{H)) > jj+i if 
and only if = • • • ctj = 0, since vp{t'"p^^'> fi) = ji for each £. Thus 

Lf'-'^'-(P) = iJ,+in...nif,; 

i.e., it has dimension i. In addition, it is generated by the vectors {Dl" (f)'){P) by the 



proof of Scholium 2.8 



□ 



From the proof above we obtain: 

Scholium 2.25. H D Li{P) if and only ifvp{(p*{H)) > j^+i. 

Remark 2.26. If P has base points, the i-osculating spaces for V are, by definition, 
those of P^. 

Definition. The 1-osculating (resp. (r — 1) -osculating) space at P is called the tangent 
line (resp. osculating hyperplane ) at P. 

A consequence of Lemma p.24| is the following. 

Corollary 2.27. The osculating hyperplane at P (with respect to the base {/o, . . . , fr} ) 
is given by the equation 



det 







where gi> := t''^^^^ fi 



\iDi^-^gom ... {or-'grmj 

r. 



2.5. Weierstrass points; Weierstrass semigroups II. In this sub-section we consider 
Weierstrass Point Theory for the canonical linear series JC = /C"^ on the curve X of 
genus g. By Remark |1.21| we can assume g > 2. The special feature in the canonical 
case is the existence of a (numerical) semigroup, namely the Weierstrass semigroup 
H{P) at P E X (cf. Sect. 1.5) which is closely related to the (/C, P)-orders. We stress 
the following. 

Definition. (1) The Weierstrass points of the curve X is the set W = Wx of its 
/C- Weierstrass points; i.e., W = Supp(i?'^). The /C-weight of P is called the 
Weierstrass weight ojp of P; i.e., up = vp{R'^). 

(2) We set := X]f=o Uf{P) i.^., is the weight of the Weierstrass semigroup 
H{P) at P. 

(3) The curve X is called classical if it is classical with respect to the canonical linear 
series K. 
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In particular, since /C has dimension g — 1 and degree 2g — 2, the number of Weierstrass 
points P G W counted with their weights up equals 

9-1 

(2.9) deg{R'^) = e,){2g - 2) + g{2g - 2) , 

1=0 



where eo < . . . < e^-i are the /C-orders. From Theorem |2.19| (1) we have 



1=0 



In general, up > " ^i) up ^ wp (see Example p.28|) ; however, if either 

p = or p > 2g — 2, then the curve is classical and up = J^iUi^i^) ~ = '^p by 
Corollary |2.23| ; in this case the curve has glg"^ — 1) Weierstrass points (counted with 
their weights) by ( p.9|) . 

Example 2.28. (Hyperelliptic curves) Let X be hyperelliptic with g^ = |diVoo(/)|, 
/ G F{X) of degree two. Note that / is a separating variable since g > 0. We have 
/C = \{g- l)divoo(/)|, where )C' is generated by 1, /, . . . , /^"^ Then W'^j ''yj^}^.j = 1; 
i.e., X is classical. 

The ramification divisor of /C is thus 

= ^^^div(rf/) + g{g - l)diVoo(/) , 



so that = ^^^^ Rf by Example p.l6| . Note that / has deg(i?/) = 2g+2 ramifications 



points (counted with multiphcity), and that P G Supp(i?/) if and only if ep = 2; see 
Example |1 . 1| . Therefore the following conditions are equivalent: 

• P G W; 

• P G Supp(P/); 

• ep = 2; 

• 2eH{py, 

• the (/C, P)-orders are 0, 2, . . . ,2(7 — 2. 

If P ^ W, then the (/C, P)-orders are 0, 1, . . . , ^ - 1; i.e., H{P) = {0, g + 1, . . .}. In 
particular, a hyperellitpic curve has only two types of Weierstrass semigroups. 

If p = or p > 2, and P G Supp(P/), then vp{Rf) = 1 and hence X has 2g + 2 
Weierstrass points P such that uip = g{g — l)/2. In particular, here we have utp = 

E.(jf-^)=^p (*)• 

If p = 2, then (*) is in general not true as the following example shows. Let X be the 
non-singular model of the plane curve of equation 

y^ + y = x'^^ , 
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over F of characteristic two, and where g = 2'*, a > 2. Then x G F(A') has degree two 
an so X is hyperelhtpic. There are two different points in X over each a G F, since 
Y"^ + Y = a has two different solutions. Let P over x = oo. Then 2vp{y) = —{q + l)ep 
so that ep = 2; hence there is just one point Poo over x = oo; i.e., #Supp(i?3;) = 1. In 
particular, Pqo is the only Weierstrass point of X and thus its weight isujp = deg^R'^) = 
g{g^ — 1) > ~ = ''^P = 9(9 ~ because > 1 as we see below. 

To compute the genus of X we use the fact that Pqo is the only ramified point for x: 
We have 2g — 2 = deg{dx) = vp^{dx) = q — 2 and so g = q/2 > 1. 



Lemma 2.29. Let X be a classical curve of genus g such that tup = wp for each P 
( e.g. if p = or p > 2g — 2). Then 

(1) 2(7 + 2<#W< 

(2) T^W = 2(7 + 2 if and only if X is hyperelliptic; 

(3) #W = g{g^ — 1) if and only if ojp = 1 for any P E X. 

Proof We have g{g^ - 1) = deg(P'=) = Ep^p < #^9(9 - l)/2 by Corollary [T:26|(1). 
This proves (1). (2) follows from Corollary |1.26| (2)(3) and Example \2.28[ (3) is trivial. 

□ 



Lemma 2.30. Let [ui : i E N) he the Weierstrass semigroup at non- Weierstrass 
points. Then ni{P) < hi for each P and each i. 

Proof. Let i be the minimum positive integer such that ni{P) > hi. Then i > 2 and 
?7.j_i(P) < hi_i so that ?7,j_i(P) < hi_i < hi < ni{P). Now we have hi = in._i^i > 
£fn-i+i by Corollary p.lO| (l), where ii < £2 < • • • are the gaps at non- Weierstrass 
points. Since > rij + 1 we have a contradiction and the result follows. □ 



Lemma 2.31. The largest JC-order eg-i is less than deg(/C) = 2g — 2. 



Proof (Garcia g^, p. 235]) Suppose e^^i = 2g-2. Then for P ^ W, {2g - 2)P is a 
canonical divisor. In particular, {2g — 2)P ~ {2g — 2)PQ for P, Pq ^ W (*). We consider 
the isogeny i : D ^ {2g — 2)D on the Jacobian variety J' associated to X, and the 
natural map X ^ J, P [P - Pq]. Note that [P - Pq] = [Q - Pq] if and only P = Q 
since g > 0. Then (*) says that there are infinitely points in J' belonging to the kernel 
of i, a contradiction since this kernel is finite []7^ p. 62]. □ 



Example 2.32. (The non-classical curve of genus 3) It is easy to see that the only 
semigroups of genus two are {0, 3, 4, 5, ... } and {0, 2, 4, 5, . . . }. Since a curve of genus 
two must have at least one Weierstrass points, then such a curve is hyperelliptic and 
hence classical. 
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Now let X he a. curve of genus three. We shall show a result due to Komiya X 
is non-classical if and only if p = 3 and X is F-isomorphic to the non-singular plane 
curve of equation + y = x"^. If A" is non-classical, then 0<p<2g — 2 = 4:hy 
Corollary |2.23| so that p = 2,3. We have eo = 0, ei = 1 and €2 = 3. Then p = 3 by 
the 2-adic criterion. We have P eW ^ j^{P) = 0, jf (P) = l,j^{P) = 4 ^ H{P) = 
{0, 3, 4, 6, . . . }; then up = 1 and X has deg(_R'^) = 28 Weierstrass points (note that a 
classical curve of genus 3 has 3 x (3^ — 1) = 24 Weierstrass points counted with their 
weights). Let Pq ^ ^j^^V ^ ^{^) such that divoo(x) = 3Po and diVoo(l/) = 4Po. 
We see that 4Po is a canonical divisor and so /C = |4Po|. We also see that x is a 
separating variable of F(A')|F so that Wi^^^y.^ = D^y = as £2 > 2. Now the eleven 
functions l,x,y,x'^,xy,y^,x^,x'^y,xy^,x'^,y^ belong to L(12Po) which has dimension 
10. Therefore there is a non-trivial relation over F of type 

a-oo + 0.10X + aoiy + 020^;^ + anxy + ao2l/^ + a^ox^ + a2ix'^y + a^xy"^ + a^ox'^ + o-osV^ = . 

Since vp{x^y^) < 12 for 3i + 4j < 12 we must have 040 7^ and 093 7^ 0. In particular 
we can assume 040 = 1. Next we apply to the equation above; using the fact that 
D^y = we find: 

020 + flii^xZ/ + ao2{D^yY + 021 (z/ + '^.xD^y) + ai2{2xyD^y + x{D^yf) = . 
Let vp{Dxy) = a. Then the valuation at P of the functions 

1, D^y, {D^yf, y, xD^y, xyD^y, x{D^yf 

are respectively 

0, a, 2a, —4, —3 + a, —7 + a, — 3 + 2a ; 

we see that they are pairwise different and hence a2o = aii = ^02 = «2i = O12 = 0; i.e., 
we have 

aoo + aiox + a^iy + asox^ + + a^^y^ = . 

By means of x 1— >• (x — a^o) and y ^— —{ao^y^^y we can assume a^o = and aos = —1. 
Now as [F(A') : F(x)] = 3 the above equation is irreducible and hence aoi 7^ because 
X is a separating variable. Then by means of x 1— >■ aQ(^x and y 1— >■ —a]l^y we can assume 
aoi = 1. So we have an equation of type 

j^y = x'^ + aioX + aoo ■ 

Finally let Pi be another Weierstrass point. Then 4Pi ~ 4Po as both divisor are 
canonical. So we can choose y such that div(?/) = 4Pi — 4Po. Then 4 = vp^{y) = 
fp^(x'^ + aiox + aoo) implies aoo = «io = 0. 

Conversely if X is defines hj y^ + y = x'^, we have that A" is a non-singular plane 
curve of genus three. Moreover there is just one point Pqo over x = 00 and if(Poo) = 
{0, 3, 4, 6, . . . }. This implies that x is a separating variable and we have D^y = 0; i.e., 
X is non-classical. 
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Further examples of non-classical linear series can be found in Neeman Finally 
we mention that Weierstrass Point Theory on schemes was considered by Laksov and 
Thorup |72[; see the introduction there for further references. 



3. Frobenius orders 

Let A" be a curve defined over Fq, a finite field with q elements; i.e., A" is a curve over 
the algebraic closure Fg of Fg, equipped with the action of the Frobenius morphism <l>g 
relative to Fg. Let V = P{V) C \E\ be a base-point-free on X. Assume that V is 
also defined over F^; i.e., for any D = Y.p'npP G V, {^g)^{D) := Y^p^P^giP) = D. 
Let = (/o : . . . : /r) be a morphism over F^ associated to V; i.e., its coordinates 
belong to Fq{X) and they form a F^-base of V. 

The starting point of Stohr-Voloch's approach to the Hasse-Weil bound is to look at 
points P of X such that (j){^g{P)) belongs to the osculating hyperplane L;fi'^" (P) at 
P. Then Corollary |2.27| leads to the consideration of rational functions of type 

V'-f-:=det 

where X IS cL separating variable of Fg(A')|Fg. We set 



B{fo, ... ,fr;x) := {(mo, . . . , m^_i) G Nq : mo < . . . < m^_i; K7°.'.''frx ' ^ 0} • 



Lemma 3.1. Let (mo,... ,mr) G A{fo, . . . ,fr',x) with tuq = 0. Then there exists 
< I < r such that (mo, . . . , m/_i, mj+i, . . . , m^) G B{fo, ... , fr;x). 

Proof. Let / be the smallest integer such that o $g := (/q o $g, . . . , o $g) is a 
F(A')-linear combination of D^^cj), . . . , D!^'(f). Since /q, . . . , fr is a F^-base of V, then 
/ > and the result follows. □ 

Since the P-order sequence (eo, ... , e^) belongs to v4(/o, ... , fr]x) (cf. Proposition 
gTTJ),i3(/o,... ,/.;x)^0. Let 

V := (z/o,--- 

be the minimum (in the lexicographic order) of i3(/o, ... , fr',x). 

Lemma 3.2. (1) = 0; 

(2) Fori = 1,... ,r- 1, 

Ui = mm{s > z/i_i : o $g, D^V, • • • , D^J-'cf), D'J are Fg{X)-l.i} ; 

(3) Let (mo, . . . , rrir-i) G i3(/o, • • • , fr',x). Then Ui < m^ for each i. 
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Proof. Similar to the proofs of Lemma p.9| and Corollary p.lO| (l). □ 



Corollary 3.3. There exists < I < r such that 

ti ifi<I, 
Ci+i ifi>I- 



Proof. From Proposition 2.11| (3) and Lemma there exists < I < r such 
that (eo, . . . , e/_i, ej+i, . . . , e,-) G B{fo, . . . ,fr;x). Hence from Lemma Ui < 
for i < / and z/j < e^+i for i > I. Since D^^cp,... ,Dx''^(p are F(A')-l.i, from 
Lemma pl9|(3) follows that < z/j for i = 0, ...,/ — 1; thus Ui = for i = 
0, . . . , I — 1. The same argument yields e/ < uj; in fact, e/ < z// by the defini- 
tion of I in the proof of Lemma Suppose that uj < e/+i. Then by Lemma 
p^(3) the vectors D^^cp,... , Dx'^^cj), D^'cj), D^'cj) would be linearly dependent over 
F{X) so that D"' e (D^V, • • • , This is a contradiction because 



shows that Uj 



^p,D^'(j) are Fq(A')-linearly independent. A similar argument 
ej+i if i > /. □ 



We remark the following computation regarding change of basis. Let Qi = (^ijfj with 



[aij) e M,+i(F,). Then 



(3.1) 



det 



/ 9o 



9r \ 

k 

X tir 



det(a.,)C 



r-l 

fo,...Jr;x ' 



where gj = aijfi o $g. The following is analogous to Proposition |2.11 
Proposition 3.4. (1) If gi = ^jCHjfj with {aij) G Mr+i(Fg), then 

VZ::^' = det((a.,))vx:::^:-^ ; 

(2) IffeF^iX), then 



-rrVo,...,iir-l f q+r-f rvo,... ^Ur-l 

^ffo,-Jfr;x - J ^fo,...Jr;x 



(3) Let y be any separating variable of Fq{X)\Fq. Then 

^fo,-Jr;y - \^y^) ^ fo,- ,fr;x ■ 

Proof. (1) follows from taking into consideration that a'^j = aij. (2) and (3) follow 
as in Proposition □ 



Now we show that V just depend on V and q. Let {/q, . . . , /'.} C Fg{X be another 
Fq-base of V and y another separating variable of Fq{X)\Fq. From part (1) above, 
V is the minimum for i3(/g, ... , f^',x) and from part (3) it is also the minimum for 
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Definition. V = (z/q, . . . , i^r-i) is called the Y „-Frohenius orders of T). li Ui = i for 



each i, V is called Yq-Frohenius classical. 



Now let P E X. We have that vp{E) = — min(t>p(/o), . . . ,vp{fr)) because V is base- 
point-free, cf. Lemma iLl. In addition, the rational functions gi := t'"^^^^ fi are regular 



at P for each i, where t is a local parameter at P. Let {/q, . . . , /^} and y be as above. 
Let f- = J2j ^ijfjy ^ij ^ Applying Proposition we have 

v;^;:-- = det(a.,)v;:::-- 

= det(a.,)(D;t)S>-v;;;^:::;j^r 

= det(a.,)(D;t)S^'^-t-(''+^)^-(^)\/;„^.:--- ; 



(3.2) 



V fi 



Therefore the divisor 



det(aij)V^ 



90,— ,gr;t 



r-1 



S = s^''^ := diviv;r;;;-^) + {J2 'y^)div{dy) + (g + r)E , 

i=0 

just depend on V and g and locally at P is given by ( p.2|) . 
Definition. S* is called the Fq-Frobenius divisor of V. 

The divisor 5" is effective because, as we already noticed, each gi is regular at P. Note 
that 

r-1 



deg(5) = (5^z/,)(2(7-2) + (g + r)rf. 



t=0 



Next we study vp{S) by means of (|3^ ); i.e. we study 

t;p(5) = t;p(v;;°;;;X:-). 

We consider two cases according as P is Fg-rational or not. 

Case I: P E X(Fq). Here we can assume that /o, • • • , fr is a (P, P)-base; i.e, vp{g£ 
ji for £ = 0, . . . , r. By Proposition |3^(2) 

where := gi/go- Note that /iq = 1 and that Vp{hf) = j^. In particular, 

... K-hl\ 



(3.3) 



ho,... ,hr—l'it 



det 
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and we can made similar computations as in the proof of Lemma \2.7[ Expand hi at 
he = J2T=n c^^'' set C := HLi 4^ ^^^^ 

(3.4) V;:-:Z^ = Cdet{(^^^ + . . . , 

where i = 0, . . . , r — 1; i = 1, . . . , r in the matrix above involving the binomial operator. 
Now vp{S) can be estimated via this local expansion. 

Case II: P ^ X(Fg). Let ho,... ,hr be a ("D, P)-base. Then there exists (ajj) G 
M,+i(Fg) such that /i'^ := f'p^^^hi = J2j (^ij9j- Then from Q 

r 

where the (ij's are the determinants obtained by Cramer's rule. Clearly vp{h'j) > and 
so 

Vp{S) > mm{vp{do), ... , Vp{dr)} . 
Once again we can expand each di at P as in the proof of Lemma |2.7| : Let M := 
((^^))fc=o,...,r-i;£=o,...,r and let Mi be the matrix obtained from M by deleting the ith 
column. Then 

(3.5) di = Cidet{Mi)t^^'^=oh-n-i:izlu, ^ _ _ _ ^ 
where Ci G F*. Thus ( p.4|) and (|3.5| ) imply the following. 

Proposition 3.5. (1) For P G X{Fg), Vp{S) > Y7i=i{jiiP) ~ equality holds if 

and only «/det((-''^^^))i=o,...,r-i;£=i,...,r ^ (mod p); 
(2) For P ^ X{Fg), vp{S) > EZliM^) " ^^); ^/det(pJf))),,=o,...,r-i = (mod p), 
then the stric inequality holds. 

Proposition 3.6. Let u be a Fg-Frobenius order such that v < q. Let fi an integer 
such that (|^) ^ (mod p). Then /i is also an Fg-Frobenius order. In particular, if 
Ui < p then (z/Q, . . . = {0, . . . ,i). 



Proof. Let v = Pi. For j < i, we have D^^ (f) = by Remark p.5| . So uq, . . . , z/j are 
the first i + 1 orders of the morphism [hi — h\ : . . . : hr — h'^), where hi, . . . ,hr are as 



in (p.3| ). Then the resul follows from the p-adic criterion (Lemma |2.21| ). □ 



Next we study relations between the Fg-Frobenius orders and (P, P)-orders at F^- 
rational points P. 

Proposition 3.7. Let P G ^(Fg) andrriQ < . . . < m^^i be a sequence of non-negative 
integers such that det(p^^^^^'^^^^))i =o,...,r-i;^=i,...,r ^ (mod p) . Then z/j < rrij for each 
i. 
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Proof. Set ji = ji{P) and let := (1 : x^^~^'^ : . . . : x^''~^'^), where x is a separating 
variable of Fq{X)\Fg. Let rjo < . . . < r/^-i be the orders of (p. Then rji < irti for each i 
by hypothesis and Corollary |2:T0|(1). Then, as = (x^i : . . . : x^^), det(((j)) ^ 

(mod p), and the result follows from (|3.4| ). □ 

Remark 3.8. From the proof above follows that the best election of the m^'s in Propo- 
sition are the orders of the morphism (j) = (x^'^^^^ : . . . : x^''^^^). 

Corollary 3.9. Let P e X(Fg). 

(1) i^i < ji+i{P) - ji{P) fori = 0,... ,r - 1, and so Vp{S) > rji(P); 

(2) Suppose a := Ui<i<i<rUdP) " UP))/{^ "0^0 (modp). Then V is F,- 
Frohenius classical and vp{S) = r + J2i=iUiiP) ~^ 0- 

Proof. Note that a = det(p''f)))i =o,...,r-i;£=i,...,r- Then (1) (resp. (2)) follows from 



Proposition p.7| with rrii = ji{P) — ii{P) (resp. from the proof of Proposition |3]^ with 
rrii = i, and Proposition p.5| (l)). □ 

Remark 3.10. The criterion of Corollary |3.9| (2) is satisfied if je{P)~ji{P) ^ (mod p) 
for 1 < i < i < r. In particular, the criterion is satisfied if p > jr{P)- 

Corollary 3.11. (1) // P G X{Fg) and det(p(^)-^'^(^))),=o,...,r-i;£=i,...,r ^ 
(mod p), then Ui = Cj for i = 0, . . . , r — 1; 

(2) IfV is not Fg-Frobenius classical, then jr{P) > r for any P G X{Ffj)\ 

(3) // (z/Q, . . . , Vr^i) 7^ (eo, • • • , Cr-i), then X{Fq) C Supp(P). 



Proof. (1) follows from Proposition |3.?1 with rrii = Ci- 

(2) If there exists P G ^(F^) such that jr{P) = f, then vi = i for each i by Corollary 



(3) Suppose that there exists P G ^(Fg) \ Supp(i?). Then jj(P) = for each i and 
hence z/j < e^+i — ei by Corollary ^]9|(1); i.e. Ui = for each i, a contradiction. □ 

Remark 3.12. If we choose i such that X{Fgi) ^ Supp(-R), then from Corollary |3.11| (3) 
we see that the F^i-order sequence of V coincide with (eo, . . . , e-r-i)- 

Theorem 3.13. Let X be a curve defined overFq that admits a base-point- free linear 
series V = defined over Fg. Let uq < . . . < Vr-i be the Fg-Frobenius orders of T>. 
Then 

r 

Proof. Let S be the Fg-Frobenius divisor of T>. Then vp{S) > r for each P G X(Fg) 
by Corollary ^(1), and so #X{Fg) < deg(^)/r. □ 
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Example 3.14. (The Hermitian curve over Fg) We are looking for a curve X of genus 
3 defined over Fg such that #A'(Fg) > 2q + 8. Let eo = < ei = 1 < 62 (resp. 
t'o = < z/i) be the canonical orders (resp. canonical F^-orders). 

Claim. X is non-classical; i.e., 62 > 2. 



Indeed, if €2 = 2, then z^i < 2 by Corollary p.3| and Theorem 3.13 gives #A'(Fq) < 2g+ 



Therefore from Example |2.32| we conclude that g is a power of three, €2 = 3, and that 
X is given by + aoi2/ = with oqi G Fg (notice that the change of coordinates 



involving aoi in Example |2.32| is not defined over Fg). Moreover, the proof above also 



shows that Vi > 1; i.e Ui = 3. 

Claim, q = 9 and X is Fg-isomorphism to the Hermitian curve y^+y = x^. In addition, 
X(Fq) = W (so that #A'(Fg) = 28 > 2 x 9 + 8). 



Let X and y be as in Example |2.32| . Then V^'^ = or equivalently y — y'^ 



(x — x'')Dxy (*). Then taking valuation at P we have — 4g = —3q — 9 so that q = 9. 
Moreover from (*) and the equation defining X we have (1 — Og^)?/'^ + (oio — l)y^ = 
so that floi = 1- That X{Fg) C VV follows from Corollary |3.11| (3) and equality holds 
since #A'(Fg) = 28 (see Sect. O). 



Finally, observe that 7^A:'(Fg) attains the bound in Theorem |3.13. 



Example 3.15. (The Hermitian curve, I) Let £ be a power of a prime and Ti. the plane 
curve of equation 

(3.6) Y^Z + YZ^ = X^+i . 

It is easy to see that H is non-singular so that it has genus g = i{i — l)/2 by Remark 
L8[ 

Claim. #7^(F^2) = ^ + 1. 

Indeed, we have H H {Z = 0) = {(0 : 1 : 0)}; in Z 7^ we look for points {x : y : 1) 
such that y^ + y = x^^^ . It follows that x G =^ y E F^2 and since Y^ + Y = x^^^ 
has ^ different solutions for Y we conclude that there are £^ such {x : y : 1) points. 

Now over x := X/Z = 00 there is just one point say Poo such that H{Poo) C + 1). 
Since #(N 1)) = £{£ - l)/2 = g, H{P^) = {£,£+ 1). Next we consider 

V := |(£ + l)-Poo| which is a gj^-^ base-point-free on TC. Since L((£ + l)Poo) = (1, a;, y), 
where y^ + y = x^^^ we see that D is just the linear series cut out by lines on 7i. Let 
eo = 0, ei = 1,62 (resp. z/q = 0, z^i G {1,62}) denote the P-orders (resp. F£2-Frobenius 
orders) of 7i. 

Claim. (1) t2 = v\ = £; 
(2) j2{P) = e+lifPe HiFp); j2{P) = £ otherwise. 
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In fact, 2#H(F^2) < z/i(2^ - 2) + {f + 2)(£ + 1) by Theorem |J3| so that ui > i. 
Then £<z/i = e2<^ + l and so i = ui = €2 by Lemma 2.21| (p-adic criterion). That 



J2(-P) = ^ + 1 whenever P G 7i(F^2) follows from Corollary p.9| (l) and part (1). In 
particular for such points P, vp{R) = 1. Now we have deg(i?'^) = i'^ + 1 and therefore 
j2(P)=^forP ^(F,^). 

We can write a direct proof of part (2) as follows. Let a, 6 G F^ such that + b = a^"*"^. 
It is easy to see that {x — a) is a local parameter at (a : 6 : 1) G 7i so that {y — b) = 
a^{x — a) + (a — a^)(x — aY + (x — a)^"^^ + . . . . Let 

f ■= (y-b) - a\x - a) . 

Then 

div(/) =l{a:b:l) + {a'" : b'" :!)-(£+ l)Poo 
and part (2) follows. 

Further arithmetical and geometrical properties of Frobenius orders can be read in 
Garcia- Homma . From that paper we mention the following. 

Lemma 3.16. ([^, Cor. 3]) Let V = £ \ {e/} and suppose that I < r. Then char(Fq) 
divides e/+i. 

4. Optimal curves 

Let A" be a curve defined over Fq of genus g. To study quantitative results on the 
number of F^-rational points of X it is convenient to form a formal power series, the 
so-called Zeta Function of X relative to F^: 

Zx,q{t) := exp(2^ : 1 ) . 

i=i ^ 

By the Riemann-Roch theorem there exists a polynomial P{t) of degree 2g with integer 
coefficients, such that (see e.g. |7^, Thm. 3.2], Thm. V.L15]) 



Remark 4.1. (|9|, Thm. V.1.15]) 

(i) Let P(t) = X]?=o ^i^^- Then oq = 1, = q, and a2g-i = q^''^ai for i = 0, . . . ,g. 

(ii) Set 

h{t) = hx,q{t) ■= e^p{t-^) ■ 

then the 2g roots (counted with multiplicity) ai, . . . , 0:23 of h{t) can be arranged 
in such a way that ajOg+j = g for j = 1, . . . ,g. Note that ai = — Y^f=i 
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Now ( ^?TD implies ^X{Fq) = g + 1 + ai and hence that 



29 



by Remark f4.1| (ii). Furthermore [^6], Cor. V.1.16], 



29 

#A'(F,0 = g^ + i-$^«}. 

By analogy with the Riemann hypothesis E. Artin conjectured that the absolute value 
of each equals y/q. This result was showed by Hasse for g = 1 and for A. Weil for 
arbitrary g |Tn§ (see also 0, Cor. 2.14], 0, |§ Thm. V.2.3]). In particular, we 
obtain the Hasse-Weil bound on the number of F^-rational points of X, namely 

|#^(F,)-(g + l)| <2Vg^7. 

If X attains the upper bound above, it is called Fq-maximal; in this case q must be a 
square. 

Lemma 4.2. Let q = i"^. The following statements are equivalent: 

(1) X is F £2 -maximal; 

(2) a, = -£ fori = l,... ,2g; 

(3) /l;,,,2(t) = (t + £)23. 

// any of these conditions hold and X is defined over Fi, then 

P + 1 ifi = ^ (mod 2), 

#A'(F^O = ^ + 1 + 2v^^ ifi = 'l (mod 4), 
+ 1-2VF^ z/i = (mod 4). 

Proof. X is F£2-maximal if and only if Yl'i=i'^i — Si=i('^« + '^«) — ~'^^9- By the 
Riemann-hypothesis, this is the case if and only if ctj = —i for each i and the equiv- 
alences follow. Now we show the formulae on the number of rational points. Let 
i^X{Fe) = £ + 1 - Pj- Then = -i for each j so that + = for z = 1 
(mod 2); i.e., #A'(F^.) = f + 1. If i = 2 (mod 4), = -V¥ and follows the formula 
for such i's. Finally, if i = (mod 4), /3j = y/t and the proof is complete. □ 

Corollary 4.3. (Ihara |^) If X is Fp-maximal, then g < i{i ~ l)/2. 



Proof We have X{Fi2) C A'(F£4). Then from the lemma above, i'^ + 1 + 2ig < 
t + 2fg, and the result follows. □ 
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Example 4.4. (The Hermitian curve, II) The curve 7i in Example |3.15| has genus 
— l)/2 and + 1 F£2-rational points. Hence it is F£2-maximal and attains the 
bound in Corollary ^.S] . 

This curve is called the Hermitian curve and it is the most fancy example of a maximal 
curve. By Lachaud |70|, Prop. 6] any curve F£2-covered by a F£2-maximal curve is 
also F£2-maximal. Then one obtains further examples of F£2-maximal curves by e.g. 
considering suitable quotient curves H/G, whit G a subgroup of Autp^al'^)! see Garcia- 
Stichtenoth-Xing |]^, and [0], As a matter of fact, all the known examples of 
F^2-maximal curves arise in this way. 

Problem 4.5. Is any F£2-maximal curve F£2-covered by ?i? 



Further properties of maximal curves can be found in 
references therein. 



2|, 0, g and the 



If q is not a square, the Hasse-Weil bound was improved by Serre 19^, Thm. 1] as 
follows (see also |9^, Thm. V.3.1]) 

|#^(F,)-(g + l)| < [2^\g. 

Lemma 4.6. The following statements are equivalent: 

(1) X is maximal with respect to Serre's bound; 

(2) ai + ai = - [2y/q\ for i = 1, . . . g; 

(3) h;,,,it) = it'+[2^\t + qy. 

Proof. X is maximal with respect to Serre's bound if and only if X]i'=i('^ + ^i) — 
— ^\fq\ g if and only if + cSj = — [2ygJ . Now, as we can assume ajOi = g by Remark 
l](ii) so that h;^g{t) = nf=i(^ ~ C(i)it — ^i), the result follows. □ 



Corollary 4.7. We have g < {q^ - q)/{[2y/q\^+ [2^} - 2q) wh enever X is maximal 
with respect to Serre's hound. 

Proof. As in the proof of Corollary [4.3| we use X{Fq) C XiYqi). We have ctj + = 
— \2y/q\ and aiOii = q so that af + df = [2y/q\^ — 2q; hence 

#A'(F,) = g + 1 + [2^\ < #A'(F,2) = + l _ ([2^^]^ - 2q)g , 
and the result follows. □ 



Remark 4.8. The proofs of the following statements are similar to the proofs of Lemmas 
|and|]6. 

(i) A curve X defined over ¥(2 is F £2 -minimal; i.e., j^X{Fg2) = £^ + 1 — 2ig if and 
only if h;^,,2{t) = {t-iY3_ 
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(ii) A curve X defined over Fg is minimal with respect to Serre's bound; i.e., 
#A'(F,) = g + 1 - Y2^\g if and only if = {f - [2ygjt + . 

Example 4.9. (The Klein quartic) Let X be the plane curve over F defined by 

X^Y + Y'^Z + Z'^X = . 

It is easy to see that X is non-singular if and only if char(F) ^ 7; in this case X 
has genus 3. This curve was considered by many authors since the time of Klein who 
showed that Aut{X) reaches the Hurwitz bound for the number of automorphism of 
curves of genus 3 whenever char(F) = 0. A connection with the Fano plane was noticed 



by Pellikaan |84 



Claim. X defined over Fg reachs the Serre's bound; i.e, i^X{Fs) = 1 + 9+ [2^8] 3 = 24. 

To see this we first notice that (1 : : 0), (0 : 1 : 0), (0 : : 1) are Fg-rational points 
(this is true for any field where X is defined). Now (cf. |]8^ , p. 10]) we look for 
{x : y : 1) E X such that x 0,y and such that = 1. We have 

= x^y + + X = x^y + x'^y^ + x = x{x^y + {x^yY + 1) ; 

i.e., + 1 + 1 = (*) with t = x^y (*i). Conversely, it is easy to see that equation (*) 
is irreducible over F2 and hence its three roots are in Fg. Then once x G Fg we have 
y G Fg by (*i). Therefore we have 21 such points [x : y : 1) and the claim follows. 

Then hx,8it) = (t^ + 5t + 8)^ by Lemma 

Claim. hx,2{t) = + 5t^ + 8; in particular ifX{F2) = 3. 

Let hx,2{t) = nti(^-A)(^-A)- Then f3f+(3f = -5 (cf. Lemma 14^) so that (3f and /3f 
are roots of T2 + 5T + 8 = 0; then hx,2{t) = t^ + 5t^ + 8 so that i^X{F2) = 2 + 1-0 = 3. 

Finally, we mention that X is F^2-maximal if and only if either i = p^^+'^ and p = 6 
(mod 7), or i = p6«+3 g^^^ p = 3, 5, 6 (mod 7), or £ = p^t'+s ^^^^ p = Q (mod 7); see 0, 
Cor. 3.7(2)]. 

Remark 4.10. (Lewittes l7|, Thm. 1(b)]) Let P e XiFg) and f : X ^ P\Fq) be the 
Fg-rational function on A' such that diVoo(/) =ni{P)P. Then;f(Fg) C f^\P\Fg)) = 
{Pi} U f~\Fg) and hence 

#A'(F,) <l + qn^{P). 



Now from Corollaries |4.3| and we see that neither the Hasse-Weil bound nor Serre's 
bound is effective to estimate ^X(Fg) whenever g is large with respect to q. So in 
general one studies the number 

Ng{g) := max{#3^(Fg) : y curve of genus g defined over F^} . 
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For instance Nq{0) = q + 1, and Example shows that N8{3) = 24. The study of 
the actual value of Ng{g) was initiated by Serre who computed A^g(l) and Ng{2). 
Further properties were proved by Serre himself Lauter [|73|, and Kresh-Wetherell- 
Zieve [^. Tables for Nq{g) with q and g small can be found in van der Geer-van der 
Vlugt H. 

Definition. A curve X of genus g and defined over Fg is called optimal (with respect 
to(?and q) if #A'(Fg) = iVg(^?). 

If g = £^ and X is F£2-maximal then X is certainly optimal. We already noticed 
(Example [4.4|) that the Hermitian curve Ti is F£2-maximal whose genus attains the 
bound in Corollary [4.3|. Indeed, this property characterizes Hermitian curves: 



Theorem 4.11. (Riick-Stichtenoth [^) A Y (^2 -maximal curve X has genus i{i — l)/2 



if and only if X is -isomorphic to the Hermitian curve of equation 
This result follows from Theorem |4.24 

Next we discuss optimal curves for ^/q ^ N. Besides some curves of small genus (see 
above), the only known examples of optimal curves are the Deligne-Lusztig curves S 
and TZ associated to the Suzuki group Sz{q), q = 22"+\ s > 1, and to the Ree group 
R{q), q = 3^'^"*'^, s > 1, respectively Sect. 11]. As a matter of terminology, S (resp. 
TZ) will be call the Suzuki curve (resp. the Ree curve). After the work of Hansen- 



Stichtenoth [43|, Hansen [41|, Pedersen |R3[, Hansen- Pedersen |42], the curves S and 



TZ can be characterized as follows. 

Theorem 4.12. The curves S and TZ are the unique curves (up to Fq-isomorphic) X 
defined over Fq such that the following three conditions hold: 

(1) #A'(F,) = g2 + 1 (resp. #^(Fg) = q' + 1); 

(2) X has genus qo{q — 1) (resp. 3qo{q — l)(g + qo + l)/2j, where go := 2'' (resp. S'^); 

(3) Autp,(A') = Sz{q) (resp. AnW^{X) = R{q)). 

Moreover, the Suzuki curve S (resp. the Ree curve TZ) is the non-singular model of 
(resp. 



In Sect. we prove a stronger version of this theorem for the Suzuki curve. 



Lemma 4.13. Let X he a curve defined over Fq such that (1) and (2) in Theorem 
U-iSj hold. Then X is optimal; moreover: 

(1) Ifq = 22-+1, /i^,,(t) = (t2 + 2got + q^^^-'^; 
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(2) Ifq = 32^+1, hx,,{t) = + 3got + qf'^^'^' '^^t^ + g)'?o{9-i){5+35o+i)/2_ 

Proof. It is easy to see that Serre's bound is not effective to bound #A'(Fq); in this 
case one uses the so-called "explicit formula" ( |4.2| ) of Weil [|9^ : (following Stichtenoth 
p6| , p. 183]) Let hx^qit) = Y[i=i{t ~ cti){t — on), cti = y/QO^^^\ and write 

g-/2#A'(F,0 = q^/' + g^/^ - g^/^ ^^(a} + a]) ; 
this equation can we rewritten as 

#A'(F,)Qg-^/2 = ^ ^^q-^/2 ^ ^^^-V2 + ^J) _ (#A'(F,0 - #A'(F,)Qg-^/2 ^ 

i=i 

where q G R. Now suppose that ci, . . . ,Cm are given real numbers. Then from the 
above equation we obtain: 

a 



(4.2) 

^(#A'(F,0 - #^(F,))Qg-^/^ 

i=l 

where Am(t) := X^^i and fm{t) := 1 + Am(t) + Xm{t~^)- Note that /^(t) G R 
whenever t G C and |t| = 1. 

Case q = 2^^*+^ and g = qo{q — 1). Here we choose m = 2, ci = v^/2, C2 = 1/4. Then 
f2ie^^) = 1 + V2cose + cos{2e)/2 = {cosO + ^2/2)2 > 0. Then from (p]) we have 

#A'(F,)A2(g'^/^) < \2{q'") + \,{q-''') + g , 

so that #A:'(Fq) < + 1, and hence A* is optimal. Moreover, as #A'(F^) = + 1 we 
must have f2{q~^^'^aj) = by ( ^^ ) so that cos6'j = — v^/2. Then + = — 2go and 
the result on hx,q{t) follows. 

Case g = 3^*"^^ and g = 3qo{q — l)(g + go + l)/2. Here we use m = 4, ci = v^/2, 
C2 = 7/12, C3 = ^3/6, C4 = 1/12. Then ^(e^^) = 1 + VScosO + 7cos(2^)/6 + 
V3cos{39)/3 + cos{4:9)/6 = (1 + VScosO + cos2ef /?, > 0. Then from (pj) 

#A'(F,)A4(g'^/^) < A4(g^/^) + A4(g-^/^) + g , 

so that X(Fq) < g^ + 1. Moreover, 1 + a/3cos6'j + cos29j = whenever X{Fq) = g^ + 1. 
Hence cosOj = or cosOj = — -\/3/2 so that 

hxAt) = it' + 3qot + q)''{t' + qY-^, 

where A is the number of j's such that cosOj = —\pij2. To compute A we use the facts 
that a\ = ^X(Fq) — (g + 1) = g^ — g and 029-1 = q^^^ai. We have a2g-i = h'^^giO) = 
Sqoq^^^A and hence that A = go(g2 — 1). □ 
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4.1. A Fq-divisor from the Zeta Function. Assume now that X(Fg) ^ 0, and fix a 
Fq-rational point Pq & X. Let / = : P ^ [P — Pq] be the canonical map from X 
to its Jacobian over F„ J ^ {D e Dw{X) : deg(L') = 0}/{div(a;) : x G Fg{Xy}. Let 
be the Frobenius morphism on J' induced by <l>q. 

We recall some facts concerning the characteristic polynomial of $g' which in fact turns 



out to be the polynomial h{t) = hx,q{t) which was defined in Remark |4.1| ; see e.g. ||7^, 
p. 205], or |7|, proof of Thm. 19.1]. 

For a prime I different from char(Fq), let Jii denote the kernel of the isogeny J ^ J , 
P I— tP. Then one defines the Tate modulo associated to J as the inverse limit of 
the groups jT^i, i > 1, with respect to the maps J^i+i ^ J(i^ P ^ iP . We have 
that j^^Jti = {^Y^ |7^, p. 62] so that Jii is a finite abelian group such that for all j, 
1 < J < it contains exactly elements of order & . Therefore 

Jt^ = {Z/tZys and hence T^iJ) = Zf , 

where denotes the £-adic integers. Thus Ti{J') is a free Z^-module of rank 2g. Now 
clearly (^q'{J(^i) C J(^i and hence $g' gives rise to a Z^-linear map T^($q') on Ti{J). Let 
TT be the characteristic polynomial of T^($g'). A priory we have that vr is a polynomial 
of degree 2g with coefficients in Z^. As a matter of fact, vr G Z[t] |^ proof of Ch. IV, 
Thm. 4], and tt = as we mentioned before. In particular, the minimal polynomial m 
of Ti{(^q) has integral coefficients. We claim that 

(4.3) m(<l>g') = on J. 

To see this, notice that any endomorphism a G End(J') : J ^ J acts on T^{J) giving 
rise to a Z£-linear map Ti[a). This action is injective because End(j7') is torsion free 
and because of ||7^, Ch. IV, Thm. 3]. Now, as m($q') G End(j7'), we have 

= m(T,(V)) = T,(m($,')) 

and ( [4.3|) follows. Moreover, it is known that Q ® End(j7') is a finite dimensional 
semisimple algebra over Q whose center is Q[$g'] |T^, Ch. IV, Cor. 3], ||100| , Thm. 
2(a)]. In particular, Q[$g'] is semisimple and it is not difficult to see that T^{^q) is 
semisimple; cf. [^, p. 251]. This means that 

T 

Hi) = X{Ht). 

1=1 

where hi{t), . . . , hT{t) are the irreducibles Z-factors of h{t). Let U be the degree of 
mit) and let 6i, . . . , 6(7 G Z be the coefficients of m(t) — t^; i.e, 

u 

u-i 



m{t) = + ^ bit 



i=l 
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Thus ($,')^ + Ejii H'^qT'" = by gj). Now we evaluate the left hand side of this 
equality at /(-P) = [P — Pq], and by using the fact that ^g' o / = / o $g we find that 

u 

/($/(P)) + J2 <^d{^'!'~\P)) = , Pex- 

i=l 

U U 

(4.4) i.e., $/(P) + ^ 6.$/-^(P) ~ (1 + 5^ &^)Po = m(l)Po • 

i=l i=l 

This equivalence is the motivation to define on X the linear series 

(4.5) P;, := ||m(l)|Po|, 
which is clearly independent of Pq being F^-rational. 

Problem 4.14. For a curve X over F^, how is the interplay among its F^-rational 
points, its Weierstrass points, its P;\:-Weierstrass points, and the support of the F^- 
Frobenius divisor of Vx- 

Next we discuss some properties of V^- 

Lemma 4.15. (1) If P,Q E X(Fg), then m(l)P ~ m{l)Q; in particular, \m(l)\ is a 
Weierstrass non-gap at each P G X(Fg). 
(2) //#A'(Fg) >2g + 3, then there exists Pi G X{Fg) such that |m(l)| -1 and |m(l)| 
are Weierstrass non-gaps at Pi. 

Proof. (1) It follows immediately from (f4.4| ). 

(2) (Following Stichtenoth-Xing fO^, Prop. 1]) Let Q G X(Fg) \ {Pq}. From (1), there 
exists a morphism x : A" — >■ P-'^(Fq) with div(x) = |m(l)|Po — |m(l)|Q. Let n be the 
number of Fg-rational points of X which are unramified for x. Let : A" — > P^(Fg) be 
the separable part of x. We have that div(x'^) = |m(l)|'Po — |m(l)|'Q (here |m(l)|' is 
the separable degree of x) and from the Riemman-Hurwitz applied to x'^ we find that 

2g-2> |m(l)r(-2) + 2(|m(l)r - 1) + (#A'(F,) - n - 2) , 

so that n > ^X(Fq) — 2g — 2. Thus n > 1 by hypothesis, and hence there exists 
a G Fq, Pi G X{Fq) \ {Po,Q} such that div(x -a) = Pi + D - mQ with Pi,Q ^ 
Supp(P'). Let y G Fg{X) be such that div{y) = \m{l)\Q - |m(l)|Pi (cf. (1)). Then 
dw{y{x -a)) = D- (|m(l)| - l)Pi and (2) follows. □ 

Corollary 4.16. (1) Vx is base-point-free; 
(2) //#A'(Fg) >2g + 3, then Vx ts simple. 
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Proof. (1) follows by Lemma [4.15| and Example |1.23 



(2) Let Pi be as in Lemma [4.15| (2), a morphism associated to Vx, /i,/2 ^ ^q{^) 
such that diVoo(/i) = (|m(l)| - l)Pi and diVoo(/2) = |m(l)|Pi. Then [F,(A') : F,(/i)], 
2 = 1, 2, divides [F^{X) : Fq{(f){X))] and the result follows. □ 

Now we study (V^, P)-orders. We let eo = < ei = 1 < . . . < (resp. uq = 
< . . . < i^N-i) denote the P^f-orders (resp. the F^-Frobenius orders) of V;:^:, where 
N := dim{Vx). Notice that un^P) = |m(l)| for any P G A'(FJ by Lemma ^A5|(l). 
From Example |1.23| we obtain: 

Lemma 4.17. For P E X(Fg), the (V^, P)- orders are 

jN^iiP) = n^(P) - n,(P) , ^ = 0, 1, . . . , iV . 

This result (for 2 = 1) and Remark |4.1CI| yield the following. 

Corollary 4.18. Let P e X{Fy). //#;f(Fg) > q{\m{l)\-bu) + l, thenjN-i{P) < hu- 
Lemma 4.19. Suppose 

(4.6) 6i>0, z = l,...,t/, 

and let P E X such that ^^'{P) ^ P for i = 1, . . . ,U. Then: 

(1) The numbers l,bi, . . . ,bu are (V^, P)- orders; 

(2) // in addition 

(4.7) bi > bo := 1 and > bi, for i = 1, . . . ,U — 1 , 

then bu (resp. bu ~ I) is a Weierstrass non-gap at P whenever $/+^(P) ^ P 
(resp. $/+^(P) =P). 

Proof (1) Fix J G {0, 1, ... , U}, and let Q G A' such that ^/"■''(Q) = P (*). From 
(|4^) we have 

J2 k%''-\Q) + b,Pr^m{l)Po. 

ie{o,i,... ,u}\{j} 

We claim that $g^~*(Q) ^ P; otherwise from (*) we would have ^q'~^{P) = P, a 
contradiction. This shows (1). 

(2) Applying to (|]^ we have 

u u 
$/(P) + Y,b^%''-\P) ~ m(l)Po ~ $/+^(P) + J]6,$/-^+i(P) , 

i=i 1=1 

so that 

u 

buP ~ <f/+^(P) + 5^(6. - 6._i)<l>/-^+^(P) , 

i=l 

and (2) follows. □ 
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Remark 4.20. (i) Minimal curves as well as minimal curves with respect to Serre's 
bound (Remark [4.8|) do not satisfy (|4.6| ). However we can still use ( [4.4|) to infer that y/q 
is a non-gap at infinitely many points of the curve provided that the curve is minimal. 
Indeed, (p]) reads $g(P) - ^gP ~ (1 - ^)Po so that ~ (^g - l)Po + ^q{P)- 
In particular, ii g > ^/q, a Fg-minimal curve is non-classical. 

(ii) The Klein curve (Example [4.9| ) defined over F2 satisfies ( |4.6| ) but not ( [4.7| ). 

(iii) Other examples as in (i) and (ii) can be found in Carbonne-Henocq 0. 

Corollary 4.21. Assume UA )- 

(1) If P and X{¥q) = ... = X{Fgu), then l,h,.. . ,bu are [Vx, P)- orders. 

(2) The numbers 1, 61, . . . , bu are V^-orders. In particular, dim(T';f) > U+1 provided 
that bi ^ bj for i j; 

(3) // in addition holds and g > bu, then X is non- classical. 

Proof. Lemma [4.19| (1) implies (1) and (2) since there are infinitely many points P such 
that $g^(P) ^ P for z = 1, . . . , ^7. To see (3) we take P such that $/+^(P) ^ P. 
Then bjj G H{P) by Lemma |4.19| (2). If X were classical then ni(P) = g + 1 so that 



g < bu, a contradiction. □ 



Corollary 4.22. Assume 

(1) eN = i^N-i = bu] 

(2) X{F,) C Supp(P^). 

Proof. (1) We have e^v-i < jN-i{P) for any P by Corollary |2.1(]| (1); thus eN-i < bu 
by Corollary [4.18| . Therefore = bu hj Corollary |4.21| (2), and so 



0*(L;v-i(P)) = $/(P) + $^6.$/-^(P) 

7=1 

by ( [4.4|) , where is a morphism associated to V^. It follows that 0($g(P)) G Ln^i{P) 
so that un-i = ^N- 



(2) By Lemma ^J7\ j7v(P) = n^iP) = m(l) for each P G X{Fg). Since m(l) 



=1 bi > bu — Cat (cf. (1)), the result follows. □ 

Corollary 4.23. Assume ( U-V - Then ni{P) < bu for each P G X{Fq), and equality 
holds provided that ^X(Fq) > qbu + 1. 

Proof Let P G X{Fq). By Lemma ^]30| rai(P) < r2i(g) where Q ^ W. Therefore 
ni{P) < bu by Lemma |4l9|(2). Now if #A'(F,) > qbu + 1, then 1 + gni(P) > + 1 
by Remark |4.10| and the result follows. □ 
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4.2. The Hermitian curve. Let X he a F£2-maximal curve of genus g. Recall that 



g < £{£ + l)/2 by Corollary f4.3| and that the Hermitian curve is F£2-maximal of genus 
i{i — l)/2 (cf. Example |3.15| ). From Lemma and ( [4.5| ), X is equipped with the 
linear series := |(^ + l)-Po|- By Corollary [4.16| , is simple and base-point-free. 
We see that X satisfies (|4.7| ) (and hence (|4^ )); in particular l,i are orders so that 
N := dim{Vx) > 2. 

Theorem 4.24. (p6|, Thm. 2.4]) Let X be a Ygi-maximal curve of genus g. The 
following statements are equivalent: 



(1) X is Y (2 -isomorphic to the Hermitian curve Ti of equation ^3. 6| j; 

(2) g>{i- 1)74; 

(3) = 2. 

Proof. (1) implies (2) because the genus of Ti is — l)/2. Assume (2) and suppose 
that > 3. Then Castelnuovo's genus bound (Remark |1.7| ) applied to Vx would yield 
g<{(.- 1)74, a contradiction. Finally let A^ = 2. By (U) (£ + 1)P ~ (£ + l)Po for 
any P G X{Fp) and hence we can assume that £, £ + 1 G H{Pq) by Lemma ^4.15| (2); 
in this case, as A^ = 2, ni(Po) = ^ and n2(Po) = ^ + 1- Let eo = < ei = 1 < €2 
(resp. i^o = < vi) denote the P^f-orders (resp. F^2-orders) of X . Then £2 = z/i = £ by 
Corollary [4.22| . Let x,?/ G F£2(A') such that divoo(x) = IPq and diVoo(l/) = (£ + l)Po- 



We have thatx is a separating variable (Lemma |1.24| ) and therefore 



(*) = det I 1 X y \={x-x')Dly-{y-y') = Q. 

Claim. There exists / G F£2(A') such that D].y = f^. 



To proof this we have to show that Dl.{Dly) = (*i) for 1 < z < £ by Remark |2l 
We apply to (*): [x — x^^)Dl{Dly) = and so (*i) holds for i = 1. Suppose that 
(*i) is true for i = 1, . . . , j, 1 < j < i — 2. We apply -D^"*"^ to (*) and using the 
inductive hypothesis and Remark |2]^(i) we find that (x — x^ )Di^^{Dl.y) = D^^^y. It 
turns out that 

= I 1 Dly \= Di-^'y = 




x,y;x 1 " xc) I W " 5 



since €2 = £, and the claim follows. 
Claim. #x-Hx(P)) = £ for P ^ Po. 

From (*) vpf^{Dl.y) = —£^. Let t be a local parameter at Pq. Then vpg{Dlx) = £"^ — 1 — 2 
since Djy = D^xDly by the chain rule (p.3|) . We have that deg((ix) = 2g — 2 (see 
Example [l^) and that t;p(x) > for P ^ Pq. Therefore 2^ - 2 > _ / _ 2; i.e.. 
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g > 1(1- 2)/2; i.e. g = i{i - l)/2 by Corollary |3[ It follows that Vp{dx) = for 
P ^ Pq and so the claim. 

We conclude that Dly = with diviuftyf = EPq; moreover / G Fg{X) since Dly G 
Fg{X). Then f = a + bx with a, 6 G and (*) gives a relation of type 

(yf + - Y = 1/f + - 

Finally we have that yf + yi — x{'^^ = c G and with y2 := yi + X, + X = a, we 
have that (p.6|) holds; i.e., X is F£2 -isomorphic to TC. □ 



Corollary 4.25. (p5|) T/ie genus g of a Fp-maximal curve satisfies 
either g<{i-lf/4: or g = i{i-l)/2. 



Remark 4.26. This result was improved in where it is shown that g < — £+l)/6 
whenever g < {£ — 1)^/4. 

4.3. The Suzuki curve. Set go •= 2*, s G N, g := 2gQ. Let A" be a curve defined over 
Fq of genus g such that 

(4.8) g = q,{q-l) and #A'(F,) = + i . 

The main result of this sub-section is the following theorem which improves Theorem 
4.121 for the Suzuki curve S. 



Theorem 4.27. A curve X defined over Fg is Fg-isomorphic to the Suzuki curve S if 
and only if ( |^.<§| j hold true. 

Problem 4.28. Can we expect a similar result for the Ree curve? 



If (|]8D hold, then hx,q{t) = {f + 2got + g)^ by Lemma |]T|(1), and from (|0| ) we see 
that X is equipped with the linear series 



The results of Sect. [4.1| applied to this case are summarized in the following proposition. 
Let N := dim(Vx), eo = < ei = 1 < . . . < eAr (resp. uq = < . . . < un-i) be the 
P^r-orders (resp. Fg-Frobenius orders) of X. 

Proposition 4.29. (1) jwiP) = nj^{P) = g+2go + l for any P G X{Fg); in addition, 
there exists Pi G ^(F^) such that ni\f-i{Pi) = g + 2go; 

(2) Vx is simple and base-point- free; 

(3) 2go and q are V^-orders so that N >3; 

(4) = z/Ar_i = g; 

(5) ni{P) = q for any P G X(Fg). 
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From (5) and (1) above and Lemma |4.17| , jAr_i(P) = jAf(-P) — ni{P) = 2qo + 1 for any 
P e X{Fg) so that 

2go < (^N-i < 2go + 1 • 

Lemma 4.30. gn-i = '^Qo- 

Proof. Suppose that ejy^i > 2qQ. Then eN-2 = 2go and eAr_i = 2go + 1- By Corollary 
pl9|(l) h'N-2 < jN-i{P) — ji(-P) < 2go = eAr-2, and thus the Fg-Frobenius orders of Vx 
would be eo, ei, . . . , eN-2, and eN- Now from Proposition |375|(1) 

N 

(4.9) vp{S) > Y^UiiP) - ^^-i) > - l)ji(^) + 1 + 2go > iV + 2go , 

i=l 



for P G A'(F,) so that deg(^) = {J2i^i)i'^9 - 2) + (q + N){q + 2qo + I) > (N + 
2go)#A'(Fg). From the identities 2g - 2 = (2go - 2){q + 2qo + 1) and #A'(Fg) = 
(g — 2go + !)(? + 2go + 1) we would have 

N-2 N-2 

= 5Z > (iV - l)go . 

1=1 i=l 

Now, as ei + ej < ej+j for i + j < by Corollary |2.14| , 

N-2 

{N - l)2go = (iV - l)ejv-2 > 2 J] > 2(iV - l)go , 

and hence + e7v-2-i = for 2 = 0, . . . ,N — 2. In particular, eAr_3 = 2go — 1 and by 
the p-adic criterion (Lemma p.21|) we would have e^ = i for i = 0, 1, . . . , — 3. Then 



= 2go + 2. Now from Castelnuovo's genus bound (Remark |1.7| ) 

2g = 2qo{q - 1) < {q + 2q, - (AT - l)/2f )l{N - 1) ; 
i.e., 2qQ{q — 1) < (g + go)^/2go = 9oQ' + Q'/2 + go/2, a contradiction. □ 

Corollary 4.31. There exists Pi E X{Fq) such that 

Ji(A) = l 

j-(Pi) = z/,_i + l z/z = 2,... ,Ar-L 

Proof. Since we already observed that vp{S) > {N — l)ji(P) + 2go + 1 > A^ + 2go for 
P G A:'(Fg), it is enough to show that there exists Pi G ^(F^) such that fpi(5') = 
A^ + 2go. Suppose that Vp{S) > N + 2qo + 1 for any P G X{Fg). Then by Theorem 
|1| 



^ i/i > g + A^go + 1 



j=0 
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SO that 

N-l 



J2ei>Nqo + 2, 



=0 



because ei = 1, i^n-i = Q and z/j < ej+i. Then from Corollary |2.14| we would have 



Ne^^i > 2NqQ + 4; i.e., e^v-i > 2Nqo, a contradiction by Lemma [4.30| . □ 



Lemma 4.32. (1) ui > ei = 1; 

(2) €2 is a power of two. 

Proof. If i/i > ei = 1, then Ui = t2 and it must be a power of two by the p-adic criterion 
(Lemma p.21| ): i.e., (1) implies (2). Suppose now that vi = 1. Then from Corollary 



[4.31| there exists a point Pi G A'(Fg) such that ji(Pi) = I,j2(-Pi) = 2; thus 
H{P,) CH:={q,q + 2qo -l,q + 2qo, q + 2qo + 1) , 



by Proposition [4.29| (1)(5) and Lemma [4.17| . In particular g = qo{q — 1) < g 



#(No \ H). This is a contradiction as follows immediately from the claim below. 
Claim, g = g — qQ/4:. 

In fact, L := U^il\~^Li is a complete system of residues module q, where 
Li = {iq + i{2qo-l)+3 -.3 =0,... ,2i} if I < i < qo - I, 

Lqo = {gog + g-go + j : j = 0,... ,go-i}, 

Lqo+i = {(go + l)g + l+j : j = 0,... ,go-l}, 

Lgo+i = {iqo + i)q+i2t-3)qo + t-l+j -.J = 0,... ,qo-2i + l}U 

{{qo + i)q+i2t-2)qo + t+j -.J =0,...qo-l} if 2<t<qo/2, 

L3go/2+i = {(3go/2 + t)q + (go/2 + t - l)(2go - 1) + go + 2? - 1 + j : 
J = 0, . . . , go - 2z - 1} if 1 < 2 < go/2 - 1. 

Moreover, for each i & L, i & H and i — q ^ H. Hence g can be computed by summing 
up the coefficients of g from the above list (see e.g. |Q Thm. p.3]); i.e., 

9 = E-=T'^(2^ + i) + go + (go + i)go + Et?(go + 0(2go-22 + 2)+ 

E-fr'(3go/2 + ^)(go - 20 = go(g - 1) - g2/4 . 

□ 

In the remaining part of this sub-section we let Pq = Pi be a Fg-rational point satisfying 
Corollary |4.31| ; we set := raj(Pi) and v := fp^. 

Lemma |4.32| (1) implies z/j = ej+i for i = 1, . . . , N — 1. Therefore from Corollary |4.31 
and Lemma |4.17| we have 

rij = 2go + g - eN-i ifi = l,...N -2 

un-i = 2go + g, un = 1 + 2go + g. 



(4.10) 
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Let x,y2,.-. iUn ^ Fg(A:') be such that diVoo(a;) = niPi, and divoo(yj) = UiPi for 
1 = 2,... ,N. The fact that z/i > 1 means that the following matrix has rank two (see 
Sect. I) 

X 2/2 

1 D% ... 
In particular, 

(4.11) -y, = Dly.ix'^ - x) for ^ = 2, . . . , iV . 

Lemma 4.33. (1) {2g — 2)P is canonical for any P G X(Fq); i.e., the Weierstrass 
semigroup at such a P is symmetric; 

(2) Let m G H{Pi) such that m < q + 2go- Then m < q + qo; 

(3) There exists gi G Fg{X) such that D^yi = g^^ for i2, . . . ,N. Furthermore, 



Proof. (1) By the identity 2g — 2 = (2go ~ 2)(g + 2go + 1) and ( [4.4|) we can assume 
P = Pi. Now the case z = of Eqs. ( [4.11| ) implies v{dx) = 2g — 2 and the result 
follows since vp{dx) > for P ^ Pi. 

(2) From ( |4.10|) , q,q + 2go and q + 2go + 1 G if (Pi). Then the numbers 

(2go-2)g + g-4go+J j = 0, . . . , go - 2 
are also non-gaps at Pi. Therefore, by the symmetry of H{Pi), 

q + qo + l+j j = 0,... ,qo-2 
are gaps at Pi and the proof follows. 

(3) Set fi := Dlyt. We have Diy, = (x*? - x)Difi + Di'^'^^fi for 1 < j < g by the 
product rule applied to ( [4.11| ). Then, Difi = for I < j < €2, because the matrices 




I X y2 

1 Dly2 . . . Dlyj, | , 2 < 3 < t2 
Diy2 ... 

have rank two (see Sect. |2l^ ). Consequently, as €2 is a power of two by Lemma |4.32| (2)), 
from Remark |2.5| (2), fi = g^^ for some g^ G Fq{X). Finally, from the proof of (1) we 
have that x — x{P) is a local parameter at P if P 7^ Pi. Then, by the election of the 
j/j's, gi has no pole but in Pi, and from ( |4.11| ), v{gi) = —{qrrii — q^)/e2. □ 

Lemma 4.34. = 4 and 62 = go- 

Proof. We know that > 3. We claim that > 4 otherwise we would have 62 = 2go, 
rii = q, n2 = q + 2go, = q + 2go + 1, and hence f (^'2) = — g (with g2 being as in 
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Lemma |4.33| (3)). Therefore, after some Fg- linear transformations, the case i = 2 of 



(|4.11|) reads 



Now the function z := yf — x'^'^'^^ satisfies z'^ — z = x'^°{x'^ — x) and we find that qo + q 
is a non-gap at Pi (cf. [^, Lemma 1.8]). This contradiction ehminates the possibihty 
= 3. 



Let > 4 and 2 < z < A^. By Lemma |]3|(3) (qUi - q^)/e2 E H{Pi), and since 
{qrii — g^)/e2 > rii-i > q, by ( [4.10|) we have 

2qo > ea + eN-i for z = 2, . . . , iV - 2 . 



In particular, €2 < qo- On the other hand, by Lemma |4.33| (2) we must have r;,jv-2 < 



q + qo and so, by ( [4.10[ ) we find that 62 > qo; i.e., €2 = go- 



Finally we show that = 4. €2 = qo implies €^-2 < qo- Since n2 < q + qo (cf. Lemma 
[4.33| (2)), by ( [4.10| ), we have €^-2 > qo- Therefore eAr„2 = qo = ^2 so that A^ = 4. □ 



Proof of Theorem \4-2% Let Pi G X{Fg) be as above. By ([4.11|) , Lemma [4.33| (3) and 



Lemma |4.34| we have the following equation 

1/2 - 1/2 = gTix'^ - x) , 

where g2 has no pole except at Pi. Moreover, by ( |4.1CI| ), n2 = qo + q and so f ((72) = —q 
(cf. Lemma [4.33| (3)). Thus g2 = ax + b with a, 6 G F^, a 7^ 0, and after some F^-hnear 
transformations (as those in the proof of Theorem [4. 241) the result follows. 



Remark 4.35. (i) From the above computations we conclude that the Suzuki curve 
S is equipped with a complete, simple and base-point-free gg_^2qo+iy namely = 
\{q + 2qo + l)Po|, Po E S(Fg). Such a linear series is an Fg-invariant. The orders of 
(resp. the F^-Frobenius orders) are 0, 1, qo, 2qo and q (resp. 0, go, 2go and q). 

(ii) There exists Pi G S(Fg) such that the (Vs, Pi)-orders are 0, 1, go + 1, 2go + 1 and 
g + 2go + 1 (Corollary |4.31 ). Now we show that the above sequence is, in fact, the 
(Vs, P)-orders for each P G S(Fg). To see this, notice that 

deg{S) = (3go + q){2g - 2) + (g + 4)(g + 2go + 1) = (4 + 2go)#5(Fg). 

Let P G S(Fg). By (pj) we conclude that vp{S^) = Eti(ii(^) - = 4 + 2go 
and so, by Proposition pTSKl) that ji(P) = 1, J2(-P) = go + 1, jsiP) = 2go + 1, and 
j4(P) =g + 2go + L 

(iii) Then, by Lemma [4.17| H{P) contains the semigroup H := (g, g + go, g + 2go, g + 
2go + l) whenever P G S{Fq). Indeed H{P) = H since #(No\i/) = g = go(g- 1) (this 
can be proved as in the claim in the proof of Lemma |4.32| (1); see also [^, Appendix]). 
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(iv) We have 

4 

deg{R) = J2 ^^i'^9 - 2) + 5(g + 2go + 1) = (2go + 3)#5(F,) , 

i=0 

and vp{R) = 2go + 3 for P G 5(Fg) as follows from (i), (ii) and Sect. |2^ . Therefore the 
set of "D^-Weierstrass points of S is equal to S(Fg). In particular, the (P, P)-orders 
for P ^ S(Fg) are 0, 1, go, 2go and q. 

(v) We can use the above computations to obtain information on orders for the canon- 
ical morphism on S. By using the fact that (2go — 2)1^5 is canonical (cf. Lemma 
4.33| (1)) and (iv), we see that the set {a + qob + 2qoc + qd : a + b + c + d< 2qo — 2} is 



contained in the set of orders of JCg at non-rational points. (By considering first order 
differentials on S, similar computations were obtained in [^, Sect. 4].) 

(vi) Finally, we remark that S is non-classical for the canonical morphism: We have 
two different proofs for this fact: loc. cit. and Corollary 4.21| (3). 



Remark 4.36. (A. Cossidente) Recall that an ovoid in P^(Fq) is a set of points P no 
three of which are collinear and such that for each P the union of the tangent lines at 
P is a hyperplane; see |^. We are going to related the Suzuki-Tits ovoid O in P'^(Fq) 



with the Fg-rational points of the Suzuki curve S. 

It is known that any ovoid in P^(Fg) that contains the point (0:0:0:0:1) can be 
defined by 

{(1 : a : 6 : /(a, b) : af{a, 6) + 6^) ; a, 6 G FJ U {(0 : : : : 1)}, 
where f{a,b) := a^^o+i + b'^io. cf. [|io|, [||, p.3]. 



Let (j) = {1 : X : y : z : w) he the morphism associated to Vs such that divoo(x) = qPo, 
divoo(y) = {q + qo)Po, divoo(^) = {q + 2go)-Po and divoo(w) = q + 2qo + l; see Remark 
135l(iii). 



Claim. = 4>{S(Fg)). 

Indeed we have 0(Po) = (0 : : : : 1); in addition the coordinates of can be 
choosen such that y'^ — y = x'^°{x'^ — x), z := x^^""^"*^ + ?/^^°, and w := xy'^'^° + z'^'^° = 

^y2qo^^2q+2qo^y2q ^g^^ [||^ ggp^_ ^ 7])^ p^^ p ^ 5(F^)\{Po} SCt O := x(P), 6 := ^(P), 



and /(a, b) := z{a, b). Then w{a, b) = af{a, b) + b and the claim follows. 

Remark 4.37. The morphism in the previous remark is an embedding. To see this, 
as ji(P) = 1 for any P G iS ( Remarks |4.35| (ii)(iv)), it is enough to show that is 



injective. We have 

(4.12) (g + 2go + l)Po ~ g$,'(P) + 2go$,(P) + P 
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SO that the points P E S where (f) could not be injective satisfy either P ^ <S{Fq), 
or $g^(P) = P or $q^(P) = P. Now from the Zeta function of S one sees that 
#5(Fg3) = #5(Fg2) = #5(Fg), and the remark follows. 

Remark 4.38. From the claim in Remark |4.36| , ( [4.12| ) and |^ we have 
AutF,(5) = AutF,(5) ^{Ae PGL(5,g) : AO = O} . 

5. Plane arcs 

In this section we show how to apply Sections || and ^ to study the size of plane arcs. 
The approach is from Hirschfeld-Korchmaros |^ and Voloch ||106|| , | |107|| . Our 
exposition follows |]36[| . 

A k-arc in P^(Fq) is a set K, oi k points no three of which are coUinear. It is complete 
if it is not properly contained in another arc. For a given q, a basic problem in Finite 
Geometry is to find the values of k for which a complete k-axc exists. Bose [0 showed 
that 

g + 1 if g is odd . 
g + 2 otherwise . 

For q odd the bound m(2, q) is attained if and only if K, is an irreducible conic 



k < m(2, q) 



49| , Thm. 8.2.4]. For q even the bound is attained by the union of an irreducible conic 
and its nucleus, and not every (g + 2)-arc arises in this way; see Sect. 8.4]. Let 
m'(2,g) denote the second largest size that a complete arc in P^(Fg) can have. Segre 
g, II, Sect. 10.4] showed that 

if g is odd, 
g — ^ + 1 otherwise. 

Besides small g, namely g < 29 [|lT], [^], [^], the only case where m'(2,g) has been 
determined is for g an even square. Indeed, for g square, examples of complete (g — 
yg + l)-arcs §, [|f|, 0, [||], |g show that 



(5.1) m'(2,g)< 



(5.2) m'(2,g)>g-y^+l, 

and so the bound ( p.lj ) for an even g square is sharp. This result has been recently 
extended by Hirschfeld and Korchmaros |52] who showed that the third largest size 
that a complete arc can have is upper bounded by g — 2yg + 6. 

If g is not a square, Segre's bounds were notably improved by Voloch [ |106|1 , [|107|] . 

If g is odd, Segre's bound was slightly improved to m'(2,g) < g — A/g/4 + 25/16 by 
Thas ||101|| . If g is an odd square and large enough, Hirschfeld and Korchmaros 



significantly improved the bound to 

(5.3) m'(2,g)<g-^y^+^. 
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Inequalities (^]2|) and (|5.3|) suggest the following problem, which seems to be difficult 
and has remained open since the 60 's. 

Problem 5.1. For q an odd square, is it true that m'(2, q) = q — ^/q + 1? 



The answer is negative for g = 9 and affirmative for q = 25 |TT[|, [Q. So Problem 
pTT| is indeed open for q > 49. 

5.1. B. Segre's fundamental theorem: Odd case. We recall a fundamental theorem of 
Segre which is the link between arcs and curves. 

Let K. be an arc in P^(Fg). Segre associates to /C a plane curve C in the dual plane 
of P^(F^). This curve is defined over Fg and it is called the envelope of /C. For 
P G P^(Fq), let ip denote the corresponding line in the dual plane. A line i in P^(Fg) 
is called an i-secant of /C if (1 i = i. The following result summarizes the main 
properties of C for the odd case. 



Theorem 5.2. (B. Segre |Q, |^ Sect. 10]) If q is odd, then the following statements 
hold: 

(1) The degree of C is 2t, with t = q — k + 2 being the number of 1-secants through a 
point ofK. 

(2) All kt of the 1-secants of K, belong to C. 

(3) Each 1-secant i of K, through a point P E K. is counted twice in the intersection 
of C with ip; i.e., I{C,ip] i) = 2. 

(4) The curve C contains no 2-secant of IC. 

(5) The irreducible components of C have multiplicity at most two, and C has at least 
one component of multiplicity one. 

(6) For k > {2q + 4)/3, the arc K, is incomplete if and only if C admits a linear 
component over F^. For k > (3g + 5)/4, the arc JC is a conic if and only if it is 
complete and C admits a quadratic component overFg. 

Next we show some properties of C Recall that a non-singular point P of a plane curve 
A is called an inflexion point of A if I {A, i; P) > 2, with i being the tangent line of A 
at P. 

Definition. A point Pq of C is called special if the following conditions hold: 

(i) it is non-singular; 

(ii) it is Fq-rational; 

(iii) it is not an inflexion point of C. 

Then, by (i), a special point Pq belongs to an unique irreducible component of the 
envelope which will be called the irreducible envelope associated to Pq or an irreducible 
envelope of K. 
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Lemma 5.3. Let Ci be an irreducible envelope of )C. Then 

(1) Ci is defined over F^; 

(2) if q is odd and the k-arc K,, with k > (3g + 5)/4, is complete and different from a 
conic, then the degree of Ci is at least three. 



Proof. (1) Let Ci be associated to Pq, let $ be the Frobenius morphism (relative to Fg) 
on the dual plane of P^(Fq), and suppose that Ci is not defined over F^. Then, since 
the envelope is defined over Fg and Pq is F^-rational, Pq would belong to two different 
components of the envelope, namely Ci and This is a contradiction because the 

point is non-singular. 

(2) This follows from Theorem [5.2| (6). □ 



The next result will show that special points do exist provided that q is odd and the 
arc is large enough. 

Proposition 5.4. Let JC be an arc in P^(Fg) of size k such that k > (2g + 4)/3. If q 
is odd, then the envelope C of JC has special points. 



Remark 5.5. The hypothesis k > {2q + 4)/3 in the proposition is equivalent to k > 2t, 
with t = q — k + 2. Also, under this hypothesis, the envelope C is uniquely determined 
by }C, see ||, Thm. 10.4. l(i)]. 



To prove Proposition |5.4| we need the following lemma. 

Lemma 5.6. Let A be a plane curve defined over Fg and suppose that it has no mul- 
tiple components. Let a be the degree of A and s the number of its singular points. 
Then, 

( a 

and equality holds if A consists of a lines no three concurrent. 



Proof. That a set of a lines no three concurrent satisfies the bound is trivial. Let G = 
be the equation of let G = Gi . . . Gr be the factorization of G in Fg[X, F], and let 
Ai be the curve given by Gi = 0. For simplicity we assume a even, say a = 2M. 
Setting ttj := deg(Gj), i = 1, . . . ,r and I := YllZi (^i "we have = 2M — /. The 
singular points of A arise from the singular points of each component and from the 
points in AiCiAj, i 7^ j. Recall that an irreducible plane curve of degree d has at most 
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(^^2^) singular points, and that ij^Ai fl Aj < a^aj, i ^ j (Bezout's Theorem). So 



/2M-/-1\ 

1=1 V / V / l<ii<j2<r-l 2=1 

= Y.- Y + 2 + 5Z «n«.. + (2M-/)/ 

j=l l<«l<i2<''— 1 

r-1 



- _ 3j + 2(r - 1) + - AMI + - 6M + 3J + 2 + 

i=l 

2 ^ ai,ai,+AMI -21^] 



l<ii<j2<r— 1 

< 2M2 - 3M + a = 2M2 - M . 



□ 

Proof. {Proposition |5.^|) Let F = be the equation of C over Fg. By Theorem ^.21 (5), 
F admits a factorization in [X, F, Z] of type 



G\ . . . Gj-H^ ■ ■ ■ H g , 
with r > 1 and s > 0. Let A be the plane curve given by 

G '.= G\ . . . Gf = . 



Then A satisfies the hypothesis of Lemma ^]6| and it has even degree by Theorem 
p.2| (l). From Theorem |5.2| (3) and Bezout's theorem, for each line ip (in the dual 
plane) corresponding to a point P G /C, we have 

#{An£p)>M, 

where 2M = deg(G), and so at least kM points corresponding to unisecants of /C 



belong to A. Since k > 2t (see Remark pTsD and 2t > 2M, then kM > 2M^ and from 



Lemma |5.3| we have that at least one of the unisecant points in A, says Pq, is non- 
singular. Suppose that Pq passes through P G /C. The point Pq is clearly F^-rational 
and Pq is not a point of the curve of equation H = 0: otherwise /(Pq, C fl ip) > 2 (see 
Theorem |]|(3)). Then, /(Pq, C n ip) = /(Pq, Anip) = 2 and so ip is the tangent of 
C at Pq. Therefore Pq is not an inflexion point of C, and the proof of Proposition 



is complete. □ 

Let Ci be an irreducible envelope associated to a special point Pq, and 

TT : A" — s> Ci , 
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the non-singular model of Ci. Then by Lemma we can assume that X and vr are 

both defined over F^. In particular, the linear series Si cut out by lines of P^(Fg)* on 
X is Fq-rational. Also, there is just one point Pq E X such that 7r(Po) = -Po- 

Lemma 5.7. Let q be odd. Then, 

(1) the (Si, Pol-orders are 0, 1, 2; 

(2) the curve X is classical with respect to Si. 



Proof. (1) follows from the proof of Proposition O while (2) from (1) and Corollary 



Si). □ 



Remark 5.8. The hypothesis q odd in Lemma |5.7| (as well as in Proposition |5.4| ) is 
necessary. In fact, from and |p.01|| follow that the envelope associated to the cyclic 



(g — y/g + l)-arc, with q an even square, is irreducible and F^-isomorphic to the curve 
of equation XY^^ + X^Z + Y Z-^ = 0. It is not difficult to see that this curve is 
Fq- isomorphic to the Hermitian curve Ti in Example p.l5| (see e.g. |15|, p. 4711]) so 
that it is Si non-classical. 

Next consider the following sets: 



--{PeX:n{P)eC,{Fg)}, 
-{PeX,{F,):jl{P) = 2jliP)}, 
-{PeX,{F,):jl{P)y^2jliP)}, 
and the following numbers: 

(5.4) M, = M,{C,):= M; = M;(Ci):= jI{P) , 

where < jl{P) < j^iP) denotes the (Si,P)-order sequence. We have that 
+ M; > #A'i(F,) > #A'(F,) and #A'i(F,) > #Ci(F,) . 

Proposition 5.9. Let IC be an arc of size k and d the degree of an irreducible envelope 
of K,. For Mq and M'^ as above we have 

2Mq + M'g>kd. 
To prove this proposition we first prove the following lemma. 

Lemma 5.10. Let K, be an arc and Ci an irreducible envelope of K. Let Q E K and 

Aq be the set of points of Ci corresponding to unisecants of K passing through Q. Let 
u := ^Aq and v be the number of points in Aq which are non-singular and inflexion 
points ofCi. Then 

2{u-v) + v>d, 

where d is the degree of Ci . 
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Proof. Let P' G Aq. Suppose that it is non-singular and an inflexion point of Ci. Then, 
from Theorem |5.2| (3) and the definition of Aq, we have that iq is not the tangent line 
of Ci at P', i.e. we have that I{P', Ci H^q) = 1. Now suppose that P' is either singular 
or a non-inflexion point of Ci. Then from Theorem |5.2| (3) we have I{P',Ci fl iq) < 2 
and the result follows from Bezout's theorem applied to Ci and iq. □ 



Proof of Proposition \5. 4 Let Q E K, and Aq be as in Lemma |5.10| . Set 
yQ:= {PeX,{¥,):'n{P)eAQ}, 

and 

m(g):=2 E ^l^Py 

We claim that m{Q) > d. Indeed, this claim implies the proposition since, from 
Theorem |3(4), 



yQ n 3^Qi = whenever Q^Qi. 
To prove the claim we distinguish four types of points in 3^q, namely 



yh 




y'i 


-■={P e 


yh 


-■={P e Vq 


yt> 





Observe that 3^q C A'ii(Fg) and so 



m 



Peyi Pey2 P63;3 



Since jl{P) > 1 for all P G 3^q, the above inequality becomes 

m{Q) > 2#3^^ + 2#D;J + #3^J ^ ^3;2 _ 

Therefore, as to each singular non-cuspidal point of Ci in Aq corresponds at least two 
points in yq, it follows that 

m{Q) > 2^{P' G Aq : P' is either singular or not an inflexion point of Ci} + 
#{P' G Aq : P' is a nonsingular inflexion point of Ci} . 



Then the claim follows from Lemma p.lO| and the proof of Proposition |5.9| is complete. 
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5.2. The work of Hirschfeld, Korchmaros and Voloch. Throughout the whole sub- 
section we fix the following notation: 

• g is a power of an odd prime p; 

• /C is a complete arc of size k such that (3g + 5)/4 < A; < m'(2,g); therefore the 
degree of any irreducible envelope of /C is at least three by Theorem |5.2|(6); 

• Po is a special point of the envelope C of /C and the plane curve Ci of degree d is 
an irreducible envelope associated to Pq! 

• TT : Ci is the normalization of Ci which is defined over F^; as a matter of 
terminology, X will be also called an irreducible envelope of JC. 

• Pq is the only point in X such that 7r(Po) = Pq] 9 is the genus of X (so that 
g<{d-l){d-2)/2y, 

• The symbols Mg and M'^ are as in Sect. |5.1| ; 



• El is the linear series cut out by lines of P (F^)* on X; E2 is the linear series 

cut out by conies of P^(Fg)* on X; then S2 = 2Si. Notice that dim(S2) = 5 
because d> 3 and that Ei and S2 are base-point-free; 

• 5* is the Fg-Frobenius divisor associated to E2; 

• jdiPo) is the 5th positive (S2, Po)-order; €5 is the 5th positive S2-order; 1/4 is the 
4th positive Fg-Frobenius order of S2. 

We apply the results in Sects. |^ and ^ to Si and S2. We have already noticed that 
the (El, Po)-oi'ders, as well as the Si-orders, are 0,1 and 2; see Lemma [ST^. Then, the 
(S2, Pq) -orders are 0,1,2,3,4 and j5(Po), with 5 < j5(Po) < 2d, and the S2-orders are 
0,1,2,3,4 and eg with 5 < eg < j5(Po). 



Then, we compute the Fg-Frobenius orders of S2. We apply Proposition ^]^(1) to Pq 
and infer that this sequence is 0,1,2,3 and 2/4, with 



Therefore 



and 



1^4 e {4, €5} . 
deg(^) = (6 + z/4)(2^ - 2) + (g + 5)2d . 



vp{S) > 5jt{P), for each P e Xi{F 
where jf{P) stands for the first positive (S2, P)-order. 
Claim. il{P) equals i\{P) (the first positive (Si, P) -order). 



q) 1 



Proof. Let Si = {E + div(/) : / G S'l \ {0}}. From Sect. ^]2| we can assume that 
S'l = (1, X, y) where 

(*) 3\{P)=vp{E) + vp{x) and jliP) = v p{E) + v p{y) . 
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Now S2 = {2E + div(/) : / G S'2 \ {0}}, where S'2 = {l,x,y,xy,x^,y^), and there 
exists / G S2 such that 

f,{P) = vpi2E) + vpif). 

Let / = ao + dix + 02!/ + 032;^ + a4xy + 05?/^. From Lemma 

vp{2E) = -mm{vp{l),vp{x),vp{y),vp{x'^),vp{xy),vp{y^)} . 

Suppose that < vp{x) and < vp{y). Then vp{2E) = so that vp{f) = jf{P) > 
and hence Oq = 0. Then the result follows from (*). Now suppose that > vp{x) or 
> vp{y). Then vp{2E) < and hence ctj 7^ for some i G {1, . . . ,5}. Then the result 
follows from (*) and the fact that fp(/) > mm{vp{x),vp{y),vp{x'^),vp{xy),vp{y'^)}. 

□ 

We then have 

deg(5) >5(M, + M;), 
where Mg and M'^ were defined in ( |5.4| ). 

Proposition 5.11. Let K, he a complete arc of size k such that (3g + 5)/4 < k < 
m'(2,g). Then 

1 7 28 + 4Z/4 32 + 21/4, 

K < mm-^ q Ua H — , q H } , 

4 ^ 4' 29 + 4z/4^ 29 + 4z/4^' 

where 1/4 zs t/ie ^i/i positive Fg-Frobenius order of the linear series ZI2 defined on an 
irreducible envelope of JC. 



Proof. From the computations above and Proposition 5.9, 



deg(S') = {6 + Ui){2g-2) + (q + 5)2d>5{Mg + M'g) > hd . 

Now d{d-3) > 2g - 2 and d < 2t = 2{q + 2 - k) (Theorem Then A;(29 + z/4) < 

(28 + 4z/4)g + (32 + 2^4). On the other hand, z/4 < j5(Po) - 1 < 2d - 1 (Proposition 
]5|(1)) andhence A; < g-z/4/4 + 7/4. □ 



Next we consider separately the cases z/4 = 4 and z/4 = €5. 

Case z/4 = 4. In this case, the corresponding irreducible envelope will be called 
Frobenius classical. Proposition becomes the following. 



Corollary 5.12. Let IC be a complete arc of size k such that (3g + 5)/4 < k < m'{2,q). 
Suppose that JC admits a Frobenius classical irreducible envelope. Then 

44 40 

k < — q H . 

- 45^ 45 
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The bound in the corollary holds in the following cases: 

(A) (Voloch [ |107|| ) Whenever g = p is an odd prime; 

(B) (Giulietti |^) The arc is cyclic of Singer type whose size k satisfies 2k ^ —2, 1, 2, 4 
(mod p), where p > 5. 

For the sake of completeness let us prove (A): Let Ci be an irreducible envelope of JC 
and d the degree of Ci . If p < 2d, then p < it = 4:{p + 2 — k) so that k < {3p + 8) /4 and 
the result follows. So let p > 2d. Then from Remark |3.1CI| we have that Ci is Frobenius 
classical and (A) follows from Proposition |5.11| . 

Next we show that, for q square and k = m'(2,g), Corollary p.l2| can only hold for q 
small. 

Corollary 5.13. Let /C be an arc of size m'(2, q) and suppose that q is a square. Then, 

(1) if q > 9, IC has irreducible envelopes; 

(2) if q > 43^, any irreducible envelope of JC is Frobenius non-classical. 

Proof. (!) As we mentioned in (|5l^) , m'{2, q) > q — ^/q+l■ Since g — y^+l > (2g+4)/3 
for q > 9, (1) follows from Proposition 



(2) If existed a Frobenius classical irreducible envelope of /C, then from Lemma |5.14 
and (15.21) we would have 



q- ^/q + l< m'(2, q) < 44g/45 + 40/45 . 
so that g < 432. □ 



Case z/4 = €5. Here, from Lemma |3.16| we have that p divides €5. More precisely we 
have the following result. 

Lemma 5.14. Either is a power of p or p = 3 and = 6. 

Proof. We can assume £5 > 5. If €5 is not a power of p, by the p-adic criterion (Lemma 
p.21| ) we have p < 3 and e = 6. □ 



From Proposition |5.11| , the case z/4 = 65 = 6 provides the following bound: 

Lemma 5.15. Let K, be a complete arc of size k such that {3q + 5)/4 < < m'(2, q). 

Suppose that K. admits an irreducible envelope such that 1/4 = es = 6. Then p = 3 and 

52 44 

k < — q H . 

- 53^ 53 

As in the case z/4 = 4, for q an even power of 3 and k = m'{2, q) the case z/4 = €5 = 6 
occur only for q small. More precisely, we have the following result. 

Corollary 5.16. Let JC be an arc of size m'{2,q). Suppose that q is an even power of 
p and that )C admits an irreducible envelope with z/4 = €5 = 6. Then p = 3 and q <3^. 
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Proof. From the p-adic criterion (Lemma p.21| ), p = 3. Then from Proposition |5.11 
and (15.21) we have 



q-y/q + l< m'(2, q) < 52g/53 + 44/53 , 
and the resuh follows. □ 

From now on we assume 

z^4 = 65 = a power of p . 

Then, the bound 

(5.5) k<q-^u^ + ^ 



in Proposition and Segre's bound ( p.lD provide motivation to consider three cases 



according as z/4 > ^/q, z/4 < ^/q, or z/4 = ^/q. 

Case z/4 > y^. Since z/4 is a power of p, here we have that z/^ > pq and so from ( p. 51 ) 
the following holds: 

Lemma 5.17. Let K, he a complete arc of size k such that (3g + 5)/4 < A; < m'(2, q). 
Suppose that K. admits an irreducible envelope such that z/4 is a power of p and that 
z/4 > y/q. Then 

Q ~ ^y/PQ +4 if q is not a square , 
q — \p^ + I otherwise . 



k < 



If g is a square and k = m'{2,q), then z/4 > ^ can only occur in characteristic 3: 

Corollary 5.18. Let JC be an arc of size m'{2,q). Suppose that q is an even power of 
p and that /C admits an irreducible envelope with z/4 a power of p and > ^Jq. Then 
p = 3, = 3y/q, and 

3 7 
k<q--^+-. 



Proof. From Lemma |5.17| and ( p. 21) follow that ^/q{p — 4) < 3 and so that p = 3. From 



z/4 < 2(i - 1 and 2d<U = A{q + 2- m'(2, q)) < 4^ + 4 we have that z/4 < 4yg + 3 
and it follows the assertion on z/4. The bound on k follows from Lemma p.l7| . □ 

Case z/4 < yfq. Let 

F{x) := (2x + 32 - g)/(4x + 29) . 

Then the bound 

28 + 4z/4 32 + 2z/4 

k < q H 

- 29 + 4Z/4 29 + 4Z/4 



in Proposition |5.11| can be written as 



(5.6) fc<g + F(z/4). 
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For a; > 0, F{x) is an increasing function so that 



where 



F{^/q/p) = —jy/pq + f|p + I + -R if g is not a square , 
F{\^/p) = -\V\f^ + ffp^ + I + -R otherwise , 



I — 84ip 280 — j£ j^^^ ^ square , 

R={ 16{4^g/p+29) 

-W^^ otherwise. 



Then from (|5.6| ) and since i? < we have the following result. 



Lemma 5.19. Let K, he a complete arc of size k such that (3g + 5)/4 < A; < m'(2, q). 
Suppose that JC admits an irreducible envelope such that z/4 is a power of p and that 
1/4 < yg. Then 



k < 



Q ~~ \\/PQ + f|p +1 if q is not a square , 
Q ^ \p^/Q + f|p^ + I otherwise . 



Corollary 5.20. Let IC be a complete arc of size m'{2,q). Suppose that q is an even 
power ofp and that K, admits an irreducible envelope with z/4 a power of p and z/4 < ^fq. 
Then one of the following statements holds: 



(1) p = 3, z/4 = i/g/S, and m'(2,g) satisfies Lemma \5.1L 

(2) p = h,q = 5^ z/4 = 5, and m'(2, 5^) < 613; 

(3) p = 5, g = 5^ z/4 = and m'(2, 5^) < 15504; 

(4) j9 = 7, g = 7^ z/4 = 7, and m'(2, 7^) < 2359. 



Proof. Let g = p^*^; so e > 2 as p < z/4 < p*^. From (|5.2|) and Lemma |5.19| we have that 

(P - 4)p74 < 29pVl6 - 0.5 , 

so that p G {3, 5, 7, 11}. 

Let p = 3. If z/4 < yg/9 (so e > 4), then from and m'(2, g) < g + F(^/9) we 
would have that 

g - + 1 < g - 9v/g/4 + 2357/16 - 67841/16(43"-^ + 29) , 

which is a contradiction for e > 4. 

Let p = 11. Then p" < 125 and e = 2 and z/4 = 11. Thus from Proposition 5.11 we 
have m'(2, 11^) < 11^ + F(ll), i.e. m'(2, 11^) < 14441. This is a contradiction since 
by (|5.2|) we must have m'(2, 11^) > 14521. This eliminates the possibility p = 11. 



The other cases can be handled in an analogous way. □ 



66 



F. TORRES 



Case = yg. In this case, according to ( p.5| ), we just obtain Segre's bound ( |5.1| ). 

Next we study geometrical properties of irreducible envelopes associated to large com- 
plete arcs in P^(Fq), q odd. In doing so we use the bounds obtained above and divide 
our study in two cases according as g is a square or not. 

Case q square. Let X be an irreducible envelope associated to an arc of size m'(2, q). 
Then from Lemma ^.7| , and Corollaries |5.13| , ^.16| , ^.18| , |5.20| , we have the following 
result. 

Proposition 5.21. If q is an odd square and q > 43^, then X is Hi-classical. The S2- 
orders are 0, 1, 2, 3, 4, €5 and the Fq-Frobenius J]2-orders are 0, 1, 2, 3, z/4, with = v^, 
where also one of the following holds: 

(1) z/4 G {v^/3,37g} forp = 3; 

(2) Kg)e{(5,54),(52,56),(7,74)}; 

(3) Pi = y/qforp> 5. 

Case q non-square. In this case there is no analogue to bound (|5.2|) . From Corollary 
p.l2| and Lemmas p.l5| , |5.17| , |5.19| , and taking into consideration ( |5.6D we have the 
following result. 

Proposition 5.22. Let q > 43^ and q = p'^'^'^^, e > 1. Then, apart from the values on 
z/4, the curve X, z/4 and €5 are as in Proposition \5. 21\ . In this case 

m'(2, q)> q- "i^Jpql^ + 7/4 

implies 

(1) z/4 = \fqjp\ 

(2) m'(2, q) <q~ y/Ml^ + 29p/16 + 1/2. 

In particular, our approach just gives a proof of Segre's bound (|5.1|) and Voloch's 
bound ||107|| . However, both propositions above show the type of curves associated to 
large complete arcs. The study of such curves, for q square and large enough, allowed 
Hirschfeld and Korchmaros |5^, to improve Segre's bound (|5.1| ) to the bound in 

(El)- 



Next we stress here the main ideas from necessary to deal with Problem |5.1| . Due 
to Proposition ^.9| , the main strategy is to bound from above the number 2Mq + M'^ 
(which is defined via ( p.4| )). For instance, if one could prove that 

(5.7) 2Mq + M'^<d{q-^+l), 

where d is the degree of the irreducible envelope whose normalization is X , then from 
Proposition |^ would follow immediately an affirmative answer to Problem |5.1| . How- 
ever, since we know the answer to be negative for g = 9 and d <2t = 2(g + 2 — m'(2, g)), 
then one can assume that d is bounded by a linear function on ^/q and should expect 
to prove ( |5?7| ) only under certain conditions on g. 
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Lemma 5.23. Let q be an odd square. If ( |5. '/[ j holds true for d < — a with a > 0, 
then m'{2, q) < q — ^ + 2 + a/2. In particular, if ( 15. Tj j holds true for d < 2^, then 
the answer to Prohlem \5.1\ is positive; i.e,, m'{2,q) = q — y/q + 1- 

Proof. If m'{2, q) > q — + 2 + a/2, then from d < 2{q + 2 — m'{2, q)) we would have 
that d < 2y/q — a and so, from Proposition ^]9| and that m'(2, q) < q — ^/q + 1, 

a contradiction. □ 

Now, in , (ISTTI) is proved for d < — 3 and q large enough, and so ( p.3| ) follows. 
More precisely we have the following. 



Theorem 5.24. (Hirschfeld-Korchmaros [p] , Thm. 1.3]) Let q he a square, q > 23^, 
g 7^ 3^. Let 3 < d < ^Jq — 3. Suppose that Si is classical, that 0, 1, 2, 3, 4, are t/ie 
T,2-orders, and that 0, 1,2,3, ^ are the Fg-Frobenius orders 0/S2. Then ( \5. Tj ) holds. 

Proof. (Sketch) Suppose that 2Mg + M'^ > d{q — y/q + 1). We are going to show that 
2Mg + M'g = d{q - ^ + 1). Notice that > + l)/2 by Corollary pKl). Let 
= (/o : . . . : /s) be a morphism associated to S2. From Lemma p.9| there exist 
Zf), . . . , 2:5 G Fg{X), not all zero, such that Yl^=o ^/^ fi = 0- Set 

Z:= {zo:...:z5){X). 

(This curve is related to the dual curve of (piX) since it is easy to see that 

We have 0, Props. 8.3, 8.4, 8.5] 



X^i^Q -2/^(P)Xj = is the hyperplane tangent at P for infinitely many P's.) 



(I) Vgdeg(Z) < d{2d + g + 3) - (2M, + M^); 
(II) deg(Z) > Vgji(P) for any P G A'; 
(III) deg(Z) > 2^ whenever Ci is singular. 



It follows from (I) and (II) that ji(P) < 2 since d < 1/5 — 3. Now from Corollary 2.18 
and the hypothesis on d there are three possibilities for (Ei, P)-orders: 

(A) j2(P) = 2ji(P); 

(B) j,{P) = {^ + n{P))/2- 

(C) j2(P) = v^-Ji(P). 

We see that points of type (C) cannot occur since Ji(P) < 2 and d < — 3. Now 
from the proof of [0, Prop. 9.4] we have that 

Vgdeg(Z) = 2{dq + d - 2Mg - M'^) < 2d^, , 

so that deg(Z) < 2y/g as d < y/q — 3. It follows from (III) that Ci is non-singular; i.e., 
X = C\. In particular the Si-Weierstrass points are of type (B) and we have 

deg(Pi) = 3d{d ~2) = {^- 3)/3r , 
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where Ri is the ramification divisor of Si and r is the number of points of type (B) 



Now we use the following relation between deg{Z) and r [|5ll , Prop. 9.3]: 
(IV) 3deg(Z) = 2r. 

Since we already notice that deg{Z) < 2d it follows that d < (y^ + l)/2; i.e., d = 
(y/g + l)/2. Next we show that r = M^. For P of type (B), the (S2, P)-orders are 
0, 1,2, (^+ l)/2, + 3)/2,^+ 1. Suppose that P ^ A' (Fg). Then 2£p is the 
tangent hyperplane L^{P) at P with respect to S2, where ^p is the tangent line at P 
with respect to Si. It is easy to see that ^q{P) G Li{P) so that G Ip. This 

implies d > (y^+ l)/2, a contradiction. Thus M'^ = 3(^+ l)/2. Finally by means of 

deg(5i) = d{q + d-l) = 2M, + ^^^^M'^ , 

where 5*1 is the F^-Frobenius divisor associated to Si, we find that 

Mg = (^+l)(g-yg-2)/4, and one easily checks that 2Mg + M^ = d{q-^+l). □ 



Remark 5.25. The plane curve X of degree d = {^/q+ l)/2 in the above proof satisfies 

#A'(F,) = Mg + M'g = q+l + ^{d-l){d-2); 

i.e, it is Fq-maximal. If q > 121, such a curve is F^-isomorphic to the Fermat curve 
X(V9+i)/2 ^ y(v/?+l)/2 ^ ^(v/g+l)/2 _ 0: see pi. 



Recently, Aguglia and Korchmaros ^ proved a weaker version of ( ^.7|) for d = ^ — 2 
and q large enough, namely 

2Mg + < - y^/2 - 9/2) - 3 . 

From this inequality and Proposition |5.9| one slightly improves ( ^.3|) to m'{2,q) < 
q — y^/2 — 11/2 whenever d = y/q — 2 and q is large enough. Therefore the paper [Q], 
as well as or [^, is a good guide toward the proof of ( |5.7| ) for — 2<d< 2y/q. 



References 

[1] A. Aguglia and G. Korchmaros, On algebraic curves over a finite field with many rational points, 

to appear in Bull. Bclg. Math. Soc. Simon Stevin. 
[2] A. Aguglia, G. Korchmaros and F. Torres, Plane maximal curves, to appear in Acta Arithm. 
[3] E. Arbarello, M. Cornalba, P.A. Griffiths and J. Harris, "Geometry of Algebraic Curves", Vol I. 

Springer- Verlag, New York, 1985. 
[4] P. Beelen and R. Pellikaan, The Newton polygon of plane curves with many rational points, Des. 

Codes Cryptogr. 21 (2000), 41-67. 
[5] E. Boros and T. Szonyi, On the sharpeness of a theorem of B. Segre, Combinatorica 6 (1986), 

261-268. 

[6] R.C. Bose, Mathematical theory of the symmetrical factorial design, Sankhya 8 (1947), 107-166. 
[7] R.O. Buchweitz, "Uber Deformationen monomialer Kurvensingularitaten und Weiertrasspunkte 
auf Riemannschen Flachen", Thesis, Hannover, 1976. 



STOHR-VOLOCH'S APPROACH TO THE HASSE-WEIL BOUND AND APPLICATIONS 69 



[8] R.O. Buchweitz, "On Zariski's criterion for equisingularity and non-smoothable monomial 

curves", These, Paris VII, 1981. 
[9] P. Carbonne and T. Hcnocq, Decomposition de la Jacobienne sur les corps finis, Bull. Polish 

Acad. Sci. Math. 42(3) (1994), 207-215. 
[10] G. Castelnuovo, Ricerche di geometria sulle curve algebriche, Atti. R. Acad. Sci. Torino 24 (1889), 

196-223. 

[11] J.M. Chao and H. Kaneta, Classical arcs in PG{2,q) for 23 < q < 27, to appear in Discrete 
Math. 

[12] A. Cossidente, New proof of the existence of {q^ — q+l)-arcs in PG{2,q^), J. Geometry 53 (1995), 
37-40. 

[13] A. Cossidente, J.W.P. Hirschfeld, G. Korchmaros and F. Torres, On plane maximal curves, Com- 

positio Math. 121 (2000), 163-181. 
[14] A. Cossidente, G. Korchmaros and F. Torres, On curves covered by the Hermitian curve, J. 

Algebra 216 (1999), 56-76. 
[15] A. Cossidente, G. Korchmaros and F. Torres, Curves of large genus covered by the Hermitian 

curve. Comm. Algebra 28(10) (2000), 4707-4728. 
[16] D. Cox, ,J. Little and D. O'Shea, "Ideal, varieties and algorithms", Undergrad. Texts in Math., 

second edition, Springer, 1997. 
[17] P. Deligne and G. Lusztig, Representations of reductive groups over finite fields, Ann. of Math. 

103 (1976), 103-161. 

[18] G.L. Ebert, Partitioning projective geometries into caps, Canad. J. Math. 37 (1985), 1163-1175. 
[19] D. Eisenbud and J. Harris, Existence, decomposition and limits of certain Weierstrass points. 

Invent. Math. 87 (1987), 495-515. 
[20] E. Esteves, A geometric proof of an inequality of order sequences. Comm. Algebra 21(1) (1993), 

231-238. 

[21] E. Esteves and M. Homma, Order sequences and rational curves, "Projective geometry with 
applications" (E. Ballico Ed.), Lecture Notes in Pure and Appl. Math. Vol. 166, Dekker, New 

York, 27-42, 1994 

[22] H.M. Farkas and I. Kra, "Riemann Surfaces", Grad. Texts in Math. Vol. 71, second edition, 

Springer Verlag, New York/Berlin, 1992. 
[23] J.C. Fisher, J.W.P. Hirschfeld and J. A. Thas, Complete arcs in planes of square order, Ann. 

Discrete Math. 30, North Holland, 243 250, 1986. 
[24] R. Fuhrmann, A. Garcia and F. Torres, On maximal curves, J. Number Theory 67(1) (1997), 

29-51. 

[25] R. Fuhrmann and F. Torres, The genus of curves over finite fields with many rational points, 
Manuscripta Math. 89 (1996), 103-106. 

[26] R. Fuhrmann and F. Torres, On Weierstrass points and optimal curves, Rend. Circ. Mat. Palermo. 
Suppl. 51 (Recent Progress in Geometry, E. Ballico and G. Korchmaros Eds.) (1998), 25-46, 

[27] A. Garcia, Some arithmetic properties of order-sequences of algebraic curves, J. Pure Appl. Al- 
gebra 85 (1993), 259 269. 

[28] A. Garcia, On Weierstrass points on Artin-Schreier extensions ofk{x). Math. Nachr. 144 (1989), 
233-239. 

[29] A. Garcia and M. Homma, Frobenius order-sequences of curves, "Algebra and Number Theory" 

(G. Frey and J. Ritter Eds.), de Gruyter, Berlin, 27-41, 1994. 
[30] A. Garcia and H. Stichtenoth, Elementary abelian p-extensions of algebraic function fields, 

Manuscripta Math. 72 (1991), 67-79. 



70 F. TORRES 

[31] A. Garcia, H. Stichtenoth and CP. Xing, On subfields of the Hermitian function field, Compositio 

Math. 120 (2000), 137-170. 
[32] A. Garcia and P. Viana, Weierstrass points on certain non-classical curves, Arch. Math. 46 

(1986), 315-322. 

[33] A. Garcia and J.F. Voloch, Wronskians and linear independence in fields of prime characteristic, 

Mamiscripta Math. 59 (1987), 457 469. 
[34] G. van der Geer and M. van der Vlugt, Tables of curves with many points, July 2000, http:// 

www.wins.uva.nl/ geer. 
[35] M. Giulietti, On cyclic k-arcs of Singer type in PG{2,q), to appear in Discrete Math. 
[36] M. Giulietti, F. Pambianco, F. Torres and E. Ughi, On large complete arcs: odd case, to appear 

in Discrete Math. 

[37] V.D. Goppa, "Geometry and codes". Mathematics and its apphcations, VoL 24, Kluwer Academic 

PubUsher, Dordrecht-Boston-London, 1988. 
[38] R. Gottfcrt and H. Niederreiter, Hasse-Teichmiiller derivatives and products of linear recurring 

sequences, (G.L. MuUen et al. Eds.) Finite fields: theory, applications and algorithms (Las Vegas, 

USA, 1993), Contemp. Math. 168 (1994), 117-125. 
[39] P.A. Griffiths, "An introduction to the theory of special divisors on algebraic curves" , Regional 

Conference Series in Math. Vol. 44, Amer. Math. Soc, Providence, RI, 1980. 
[40] P.A. Griffiths and J. Harris, "Principles of Algebraic Geometry" , Wiley-Interscience, New York, 

1992. 

[41] J. P. Hansen, Deligne-Lusztig varieties and group codes, Lect. Notes Math. 1518 (1992), 63-81. 
[42] J. P. Hansen and J. P. Pedersen, Automorphism group of Ree type, Deligne-Lusztig curves and 

function fields, J. Reine Angew. Math. 440 (1993), 99-109. 
[43] J. P. Hansen and H. Stichtenoth, Group codes on certain algebraic curves with many rational 

points, AAECC 1 (1990), 67-77. 
[44] J. Harris, "Algebraic Geometry, A first course" , Grad. Texts in Math. Vol. 133, Springer- Verlag, 

New York/Berlin 1992. 

[45] R. Hartshorne, "Algebraic Geometry", Grad. Texts in Math. Vol. 52, Springer- Verlag, New 
York/Berlin, 1977. 

[46] H. Hasse and F.K. Schmidt, Noch eine Begriindung der hdheren Differentialquotienten in einem 
algebraischen Funktionenkdrper einer Unbestimmten; Zusatz bei der Korrektur, J. Reine Angew. 
Math. 177 (1937), 215-237. 

[47] A. Hefez, Non-reflexive curves, Compositio Math. 69 (1989), 3-35. 

[48] H.W. Henn, Funktionenkdrper mit grower Automorphismengruppe, J. Reine Angew. Math. 302 
(1978), 96-115. 

[49] J.W.P. Hirschfeld, "Projective Geometries Over Finite Fields", second edition, Oxford University 
Press, Oxford, 1998. 

[50] J.W.P. Hirschfeld and G. Korchmaros, On the embedding of an arc into a conic in a finite plane. 

Finite Fields Appl. 2 (1996), 274-292. 
[51] J.W.P. Hirschfeld and G. Korchmaros, On the numher of points on an algebraic curve over a 

finite field. Bull. Belg. Math. Soc. Simon Stevin 5 (1998), 313-340. 
[52] J.W.P. Hirschfeld and G. Korchmaros, Arcs and curves over a finite field. Finite Fields Appl. 5 

(1999), 393-408. 

[53] J.W.P. Hirschfeld and L. Storme, The packing problem in statistics, coding theory and finite 

projective spaces, J. Statist. Plann. Inference 72 (1988), 275-286. 
[54] M. Homma, Funny plane curves in characteristic p > 0, Comm. Algebra 15(7) (1987), 1469-1501. 



STOHR-VOLOCH'S APPROACH TO THE HASSE-WEIL BOUND AND APPLICATIONS 71 



[55; 

[56; 

[57; 

[58; 

[59 
[60 
[61 
[62; 
[63 
[64 

[65; 
[66; 

[67; 

[68; 

[69 



M. Homma, Linear systems on curves with no Weierstrass points, Bol. Soc. Bras. Mat. 23(1-2) 
(1992), 93-108. 

M. Homma, On Esteves' inequality of order sequences of curves, Comm. Algebra 21(10) (1993), 
3685-3689. 

A. Hmwitz, Uber algehraische Gehilde mit eindeutigen Transformationen in sich. Math. Ann. 41 
(1893), 403-442. 

Y. Ihara, Some remarks on the number of rational points of algebraic curves over finite fields, J. 
Fac. Sci. Tokio 28 (1981), 721-724. 

T. Kato, Non-hyperelliptic Weierstrass points of maximal weight. Math. Ann. 239 (1979), 141- 
147. 

B. Kestenband, Unital intersections in finite projective planes, Geom. Dedicata 11 (1981), 107- 
117. 

J. Komeda, On Weierstrass points whose first non-gaps are four, J. Reine Angew. Math. 341 
(1983), 237-270. 

J. Komeda, On primitive Schubert indices of genus g and weight g — 1, J. Math. Soc. Japan 43(3) 
(1991), 437-445. 

J. Komeda, On the existence of Weierstrass gap sequences on curves of genus < 8, J. Pure Appl. 
Algebra 97 (1994), 51-71. 

J. Komeda, On the existence of Weierstrass points whose first non-gaps are five, Manuscripta 
Math. 76(2) (1992), 193-211. 

J. Komeda, Non- Weierstrass numerical semigroups. Semigroup Forum 57(2) (1998), 157-185. 
K. Komiya, Algebraic curves with non-classical types of gap sequences for genus three and four, 
Hiroshima Math. J. 8 (1978), 371-400. 

G. Korchmaros and F. Torres, Embedding of a maximal curve in a Hermitian variety, to appear 
in Compositio Math. 



G. Korchmaros and F. Torres, On the genus of a maximal curve, arXiv: math. AG/0008202 



A. Kresh, J.L. Wetherell and M. Zieve, Curves of every genus with many points, I: Abelian and 
toric families, arXiv: math. AG/9912069 . 
[701 G. Lachaud, Sommes d'Eisenstein et nombre de points de certaines courbes algebriques sur les 

corps finis, C.R. Acad. Sci. Paris 305 Serie I (1987), 729-732. 
[711 D. Laksov, Weierstrass points on curves, Asterisque 87-88 (Societe Mathematique de France, 
Paris) (1981), 221-247. 

[721 D. Laksov and A. Thorup, Weierstrass points on schemes, J. Reine Angew. Math. 460 (1995), 
127-164. 

[731 Lauter, Improved upper bounds for the number of rational points on algebraic curves over finite 

fields, C.R. Acad. Sci. Paris 328(12) Serie I (1999), 1181-1185. 
[741 J. Lewittes, Places of degree one in function fields over finite fields, J. Pure AppL Alg. 69 (1990), 

177-183. 

[751 ^- Maclachlan, Weierstrass points on compact Riemann surfaces, J. London Math. Soc. (2) 3 
(1971), 722-724. 

[761 J-S- Milne, Abehan Varieties, "Arithmetic Geometry" (G. CorneU and J.H. Silverman Eds.), 

103-150, Springer- Verlag, New York, 1986. 
[771 D. Mumford, "Abehan Varieties", Tata Inst. Fund. Res., Oxford University Press, Bombay, 1994. 
[781 C. Moreno, "Algebraic curves over finite fields", Cambridge Tracts in Math. Vol. 97, Cambridge 

Univ. Press, Cambridge, 1991. 
[791 ^- Namba, "Geometry of algebraic projective curves" , Marcel Dekkers INC, New York and Basel, 

1984. 



72 



F. TORRES 



[80] A. Neeman, Weierstrass points in characteristic p, Invent. Math. 75 (1984), 359-376. 

[81] G. Olivcira, WeAerstrass semigroups and the canonical ideal of non-trigonal curves, Manuscripta 

Math. 71 (1991), 431-450. 
[82] G. Ohveira and K.O. Stohr, Gorenstein curves with quasi- symmetric Weierstrass semigroups, 

Geom. Dedicata 67(1) (1997), 45-63. 
[83] J.P. Pcdcrson, A function field related to the Ree group, Lcct. Notes Math. 1518 (1992), 122-131. 
[84] R. Pelhkaan, The Klein quartic, the Fano plane and curves representing designs, Codes, Curves 

and Signals: Common Threads in Communications (A. Verdy Ed.), 9-20, Kluwer Acad. Publ., 

Dordrecht, 1998. 

[85] T. Penttila and B. Williams, Ovoids of parabolic spaces, Geom. Dedicata 82(1-3) (2000), 1 19. 
[86] J. Rathmann, The uniform position principle for curves in characteristic p. Math. Ann. 276, 
(1987), 565-579. 

[87] H.G. Riick and H. Stichtcnoth, A characterization of Hermitian function fields over finite fields, 

J. Reine Angew. Math. 457 (1994), 185 188. 
[88] F.K. Schmidt, Die Wronskisch Determinante in belebigen differenzierbaren Funktionenkdrpern, 

Math. Z. 45 (1939), 62-74. 
[89] F.K. Schmidt, Zur arithmetischen Theorie der algebraischen Funktionen II, Allgemeine Theorie 

der Weierstrasspunkte, Math. Z. 45 (1939), 75-96. 
[90] B. Segre, Ovals in a finite projective plane, Canad. J. Math. 7 (1955), 414-416. 
[91] A. Seidenberg, "Elements of the theory of algebraic curves", Addison Wesley, Reading, Mass., 

1969. 

[92] E.S. Selmer, On the linear diophantine problem of Frobenius. J. Reine Angew. Math. 293/294 
(1977), 1-17. 

[93] J.P. Scrre, Sur le nombre des points rationnels d'une courbe algebrique sur un corps fini, C.R. 

Acad. Sci. Paris 296 Scric I, (1983), 397-402. 
[94] J.P. Serre, "Rational points on curves over finite fields. Part I: q large" , Notes by F. Gouvea of 

lectures at Harvard University, 1985. 
[95] J.P. Serre, "Rational points on curves over finite fields. Part I: g large" , Notes by F. Gouvea of 

lectures at Harvard University, 1985. 
[96] H. Stichtenoth, "Algebraic function fields and codes" , Springer- Verlag Berhn, 1993. 
[97] H. Stichtenoth and C. Xing, The genus of maximal functions fields, Manuscripta Math. 86 (1995), 

217 224. 

[98] K.O. Stohr, On the moduli spaces of Gorenstein curves with symmetric Weierstrass semigroups, 

J. Reine Angew. Math. 441 (1993), 189-213. 
[99] K.O. Stohr and J.F. Voloch, Weierstrass points and curves over finite fields, Proc. London Math. 

Soc. (3) 52 (1986), 1-19. 

[100] J. Tate, Endomorphisms of abelian varieties over finite fields. Invent. Math. 2 (1966), 134-144. 
[101] J.A. Thas, Complete arcs and algebraic curves in PG{2,q), J. Algebra 106 (1987), 451-464. 
[102] J. Tits, Ovoules et groupes de Suzuki, Arch. Math. 13 (1962), 187-198. 

[103] F. Torres, Weierstrass points and double coverings of curves with applications: Symmetric nu- 
merical semigroups which cannot be realized as Weierstrass semigroups, Manuscripta Math. 83 
(1994), 39-58. 

[104] F. Torres, On certain N -sheeted coverings of curves and numerical semigroups which cannot be 
realized as Weierstrass semigroups, Comm. Algebra 23(11) (1995), 4211-4228. 

[105] M.A. Tsfasman, S.G. Vladut and T. Zink, On Goppa codes which are better than the Varshamov- 
Gilbert bound. Math. Nachr. 109 (1982), 21-28. 

[106] J.F. Voloch, Arcs in projective planes over prime fields, J. Geom. 38 (1990), 198-200. 



STOHR-VOLOCH'S APPROACH TO THE HASSE-WEIL BOUND AND APPLICATIONS 73 



[107] J.F. Voloch, Complete arcs in Galois planes of non-square order, Advances in Finite Geometries 

and Designs, (J.W.P. Hirschfeld et al., Eds.) Oxford Univ. Press, Oxford, 401-405, 1991. 
[108] A. Weil, "Courbes algebriques et varietes abeliennes", Hermann, Paris, 1971. 



